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Abstract 

We consider embeddings in a torsion-free hyperbolic group which are elementary in the sense 
of first-order logic. We give a description of these embeddings in terms of Sela's hyperbolic towers. 
We deduce as a corollary that subgroups elementarily embedded in finitely generated free groups 
are free factors. 

1 Introduction 

Tarski's problem asks whether any two finitely generated non-abehan free groups are elementary equiv- 
alent, namely whether they satisfy the same closed formulas over the language of groups. In a series 
of articles starting with [SelOlj and culminating in |Sel06j . Sela answered this question positively (see 
also the work of Kharlampovich and Myasnikov |KM06j l. Sela's approach is very geometric, and thus 
enables him in [Selj to tackle problems on the first-order theory of torsion-free hyperbolic groups as 
well. 

Another notion of interest in first-order theory is that of elementary subgroup, or elementary 
embedding. Informally, a subgroup H o{ a. group G is elementary if any tuple of elements of H satisfies 
the same first-order properties in H and in G (see Section [2] for a definition). 

Denote by F„ the free group on n generators. To prove that finitely generated free groups have the 
same elementary theory, Sela shows in fact the following stronger result: 

Theorem 1.1: ]Sel06\ Th eorem 4] Suppose 2 < k < n. The standard embedding ^ F„ is elemen- 
tary. 

In this paper, we use some of Sela's techniques to give a description of elementary subgroups of 
torsion-free hyperbolic groups. The main result is given by 

Theorem 1.2: Let G be a torsion-free hyperbolic group. Let H ^ G be an elementary embedding. 
Then G is a hyperbolic tower based on H . 

Hyperbolic towers are built by successive addition of hyperbolic fioors, which can be described as 
follows. A group G has a hyperbolic fioor structure over a subgroup G' if it is the fundamental group 
of a complex X built by gluing some hyperboHc surfaces Si, ... , S,„ along their boundary to a disjoint 
union of complexes X[, . . . , X'f, such that G' = tti {X[ ) * . . . =k tti {X'l) . We require moreover the existence 
of a retraction r : G ^ G' which sends the fundamental groups 7ri(Ej) to non-abelian images. 

A hyperbolic tower over H is built by successively adding hyperbolic fioors to a 'ground fioor' which 
is the free product of H with some free group and some closed surface groups (see Figure [1} . For a 
precise definition, see Definition 15.21 

Hyperbolic towers are defined by Sela in |Sel01| . and enable him to give in |Sel06) a description of 
finitely generated groups which are elementary equivalent to free groups. This structure is also used 
in |Selj to give a classification of elementary equivalence classes of torsion-free hyperbolic groups. 

In the particular case where G is a free group, we show that Theorem 11.21 implies the converse of 
Theorem ILll so that we have 



Theorem 1.3: Let n > 2, and let H be a subgroup o/F„. The embedding of H in F„ is elementary if 
and only if H is a non-abelian free factor of¥n. 

In the particular case where G is the fundamental group of a closed hyperbolic surface, we show 
that applying Theorem 11.21 gives 
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Figure 1: A hyperbolic tower over H. 



Theorem 1.4: Let S be the fundamental group of a closed surface T, whose Euler characteristic x{^) 
is at most —1. Suppose H is a proper subgroup of S whose embedding in S is elementary. 

Then H is a non-abelian free factor of the fundamental group of a subsurface Sq of S whose 
complement in E is connected, and which satisfies xi^o) > x(5^)/2 (with equality if and only if Y, is 
the double of 'Eq). 

Thus in the example represented on Figure [2 the fundamental group of the surface Si is not 
an elementary subgroup of 7ri(E). Note that this can also be proved by remarking that the element 
corresponding to 7 can be written as a product of two commutators in 7ri(S), though not in 7ri(Ei). 




Figure 2: 7ri(Si) is not elementarily embedded in 7ri(S). 



Section [2] recalls the definition of an elementary embedding. Section [3] gives some basic but key 
results about surfaces with boundary and maps between such surfaces. Section |4] recalls known results 
about the existence of factor sets for homomorphisms from a finitely generated group to a torsion-free 
hyperbolic group, and gives an outline of the proof. In Section [U we prove Theorem 1 1 . 211 1 .31 and 1 1 .41 
To prove Theorem 11.21 '^e express statements derived from the existence of factors sets as first-order 
formulas satisfied by H. The interpretation of these formulas on G gives us some maps with specific 
properties that we call preretractions. To complete the proof, we then need another result. Proposition 
15.111 which says that the existence of a preretraction guarantees the existence of a hyperbolic floor 
structure. The last three sections of the paper are essentially devoted to the proof of Proposition [SUTJ 

Most of the results presented here are part of my Ph.D. thesis. I wish to thank Zlil Sela for suggesting 
this problem as well as for the many discussions that followed, Gilbert Levitt for his constant assistance, 
and Thomas Delzant, Panos Papasoglu and Vincent Guirardel for their helpful advice. 



2 Elementary embeddings 

We give only an informal definition of first-order formulas, for a precise definition and more detailed 
background, the reader is referred to [Chaj . or to |CK90j . 

The language of groups C is the set of symbols consisting of 



2 



• the symbols •, ^, and 1, standing for multiplication, inverse and identity element respectively 
(these are specific to the language of groups); 

• the usual first-order symbols: A (meaning "and"), V (meaning "or"), ^ (meaning "not"), 
and the quantifiers V and 3; 

• variables xi,X2, ■ ■ ■ 

A first-order formula in the language of groups is a finite formula using these symbols. A formula (/) 
with no free variables (i.e. all of whose variables are bound by quantifiers) is called a closed formula, 
and we say that it is satisfied by a group G if the interpretation of the formula is true on G (this is 
denoted by G \= (j))- Note that variables always stand for elements of the group, so that in a first-order 
formula, we can only quantify on elements of the group and not on integers, say, or on subsets of the 
group. 

Let 77 be a subgroup of a group G. We can add to the language C a constant symbol \h~\ for each 
element h of H , we denote this extended language Ch- 

Definition 2.1: We say that the embedding of H in G is elementary (or that H is an elementary 
subgroup of G) if for any closed first-order formula 4> in the language Ch we have 

i7 h ^ G h 0. 

This is denoted as H ^ G. 

Example 2.2: Suppose H is an elementary subgroup of some group G. By considering the following 
closed formula: 

iph ■ Vx xf/i] = \h~\x, 

we see that an element h of H is in the centre of H if and only if it is in the centre of G. 

3 Some preliminary results on surface groups 

All the surfaces we consider are, unless otherwise stated, compact and connected, and with (possibly 
empty) boundary. 

Let S be a surface, and denote by S its fundamental group. To each boundary component of S 
corresponds a conjugacy class of maximal cyclic subgroups of S: we call these subgroups maximal 
boundary subgroups, and their generators maximal boundary elements. A non-trivial element in a 
maximal boundary subgroup is called a boundary element, and the cyclic group it generates is called a 
boundary subgroup. 

The group S endowed with the set of its maximal boundary subgroups, is called a surface group. 
If E and E' are surfaces, a morphism / between their fundamental groups S and S' is a morphism of 
surface groups if it sends boundary elements to boundary elements. 

We define a notion of complexity for surfaces with non-empty boundary. We will denote by rk(F) 
the rank of a finitely generated free group F. 

Definition 3.1: (topological complexity) Let Y, be a surface with non-empty boundary, denote by S 
its fundamental group. The topological complexity fc(E) of E is the pair (rk(S'), —n), where n is the 
number of boundary components ofTi. We order topological complexities by the lexicographic order. 

3.1 Surface groups acting on simplicial trees 

Definition 3.2: (splitting A(E,C) dual to a set of simple closed curves) Let T, be a surface, and let 
C be a set of non null-homotopic, two-sided, disjoint simple closed curves on ( note that we do not 
exclude pairs of parallel curves). We denote A(E,C) the splitting of the fundamental group 5 o/E dual 
to the set of curves C given by the Van Kampen Lemma. We call the corresponding S-tree Tc the tree 
dual to C. 
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Theorem III. 2. 6 of |MS84) shows that if the fundamental group of a surface E acts minimally on a 
simplicial tree T, in such a way that boundary elements are elliptic and edge stabilisers are cyclic, then 
there exists a set C of non null-homotopic, two-sided and non boundary parallel simple closed curves 
on E such that T is isomorphic to Tq (as an S'-tree). The proof consists in building an equivariant 
map between a universal cover of E and T, which we choose so that the inverse image of midpoints of 
edges of T give us lifts of non null-homotopic simple closed curves on S. 

We will give in Lemma [331 a slightly different version of this result, which is proved in essentially 
the same way. One difference is that we do not assume that the edge stabilisers are cyclic, so we get 
a surjective equivariant simplicial map Tc ^ T which is not necessarily injective. Also, we restrict 
ourselves to sets C of simple closed curves which are pairwise non-parallel, so that we loose simpliciality 
of the map Tc T. Finally, we want to ensure that the map Tc ^ T is locally minimal in the following 
sense: 

Definition 3.3: (locally minimal map) Let G be a group which acts on (the topological realisations 
of) simplicial trees T and T' . A continuous equivariant map t : T T' is said to be locally minimal 
if it is either constant or locally injective on the interior of each edge, if it sends vertices on vertices, 
and if for any vertex v of T for which some open neighbourhood of v has image contained in an edge 
e' of T' , the stabiliser Ge' of e' in T' is strictly contained in the stabiliser Gy of v in T. 

Note that if the stabiliser of each vertex of T is elliptic in the action of G on T' , then we can find 
a locally minimal equivariant map t : T T' . 

Definition 3.4: (essential set of curves on a surface) A set C of simple closed curves on a surface is 
essential if its elements are non null-homotopic, two-sided, non-boundary parallel and pairwise non- 
parallel. We consider such sets up to homotopy. 

Lemma 3.5: Suppose that the fundamental group S of a surface with boundary E acts on a simplicial 
tree T, in such a way that boundary subgroups are elliptic. Then there exists an essential set of curves 
C on E, and a locally minimal equivariant map t : Tc T between the S-tree dual to C and T. 

Remark 3.6: The cyclic subgroups of S corresponding to curves in C stabilise edges of T . The fun- 
damental groups of connected components of the complement of C inYi are vertex groups of A(E,C), 
thus they are elliptic in T . 

3.2 Maps between surfaces 

Let E and E' be surfaces with non-empty boundary, and let : E — > E' be a continuous map which 
sends 9E into (3E'. We are interested in the corresponding map 0* between the fundamental groups S 
and S' of E and E'. It is a morphism of surface groups. 

We will now give two results which give sufficient geometric conditions on 4> to guarantee respectively 
the injectivity and the virtual surjectivity of the morphism 0*. The first of these results is Theorem 
3.1 of |Gab85j . 

Definition 3.7: (simple arc) An arc on a surface Y. is a continuous map a : [0, 1] E such that a(0) 
and a(l) lie in the boundary ofY.. If a is injective, we say it is a simple arc. 

Theorem 3.8: Let E and E' be connected surfaces with non-empty boundary, and denote by S and S' 
their respective fundamental groups. Let : E ^ E' be a continuous map such that 4>{dTt) C 9E'. If cj) 
does not send any non boundary-parallel simple arc a in'S to a boundary-parallel arc 4'{a) in E', then 
the corresponding map 0* from S to S' is injective. 

Thus injectivity is guaranteed as soon as non boundary-parallel simple arcs are sent to non boundary- 
parallel images. The next result guarantees virtual surjectivity of the map as soon as non null- 
homotopic simple closed curves are sent by (j) to non null-homotopic images. We give 

Definition 3.9: (non-pinching map) Let E 6e a surface, denote by S its fundamental group. A mor- 
phism f from S to a group G is said to be non-pinching with respect to E if its kernel does not contain 
any element corresponding to a non null-homotopic simple closed curve lying on E. 
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We now have 

Lemma 3.10: Let S and S' be fundamental groups of surfaces with non-empty boundary E and E' 
respectively. Let f : S ^ S' be a morphism of surface groups. If f is non-pinching with respect to E, 
and if f{S) is not contained in a boundary subgroup of S' , then f{S) has finite index in S' . 

To prove it, we will use 

Lemma 3.11: Let Q be the fundamental group of a surface S with non-empty boundary. If Qo is a 
finitely generated infinite index subgroup of Q, it is of the form 

Qo ^ Ci * . . . *Cjn* F 

where F is a (possibly trivial) free group, m > 0, each of the groups Cj is a boundary subgroup of 
Q, and any boundary element of Q contained in Qo can be conjugated in one of the groups Cj by an 
element of Qo • 

Proof. By Theorem 2.1 in |Sco78| . there exists a finite coverings : Si S, and a subsurface So of Si, 
such that Qo is the image by the injection of the fundamental group of So- Let Qi = 7ri(Si), and 
identify Qi to its isomorphic image by p*. The covering is finite, so Si is compact, Qi is of finite index 
in Q, and the boundary elements of Qi are exactly the boundary elements of Q contained in Qi. Since 
Qo is of infinite index in Q, it must be of infinite index in Qi. Thus So is a proper subsurface of Si, 
and at least one of its boundary components is not a boundary component of Si. In particular, there 
is a basis of Qo as a free group which contains a maximal boundary element corresponding to every 
boundary component of So which is also a boundary component of Si. This basis gives the required 
free factor decomposition of Qo. □ 

We can now prove Lemma [3. 101 

Proof. Suppose f{S) has infinite index in S'. Then it admits a free product decomposition C'l * . . . * 
Cm*F as given by Lemma [3.1H and m > 1 since boundary elements of S are sent to boundary elements 
of S'. If f{S) is not contained in a boundary subgroup of S", this decomposition contains at least two 
factors, so the corresponding minimal /(S')-tree Tq with trivial edge stabiHsers is not reduced to a 
point. The group S acts via / on To, the tree To is minimal for this action, and boundary subgroups 
of S are sent to boundary subgroups of S' , thus they lie in conjugates of the factors Ci and are elliptic 
in To. By Lemma lSTSj we get a set of simple closed curves on E whose corresponding elements stabilise 
edges of To via /, i.e. have trivial image by /. This contradicts the fact that / is non-pinching. □ 

In the setting of Lemma I3.10[ we can also deduce that the complexity of E must be greater than 
that of E' thanks to the following lemma. 

Lemma 3.12: Let S and S' be the fundamental groups of surfaces E and E' with non-empty boundary. 
If f : S ^ S' is a morphism of surface groups such that fiS) is a subgroup of finite index of S' , then 

/c(E) > fc(E'); 

and if we have equality, f is bijective. 

Proof. A subgroup of finite index in a finitely generated free group of rank r is a free group of rank at 
least r, with equality if and only if the index is 1. Thus rk(5') < rk(/(5')) with equality if and only if 
/ is surjective. Now rk(/(5)) < rk(S'), and since free groups are Hopfian, we have equality if and only 
if / is injective. Thus rk(S") < rk(S'), with equality if and only if / is bijective. If this is the case, / 
sends non-conjugate boundary subgroups of 5" to non-conjugate boundary subgroups of S' , so that E' 
has at least as many boundary component as E, and fc(E) > fc(E'). □ 
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4 Factors sets 



In this section, we recall the result obtained in |Sel| of the existence of a factor set for non-injective 
homomorphisms into a torsion-free hyperbolic group T. We then indicate how to get a relative version 
(the 'restricted' version of Sela). 

4.1 Modular groups 

The following definition will be of use. 

Definition 4.1: (graph of groups with surfaces) A graph of groups with surfaces is a graph of groups 
A together with a subset Vs of V{A) such that any vertex v in Vs satisfies: 

• there are no loops at v, i.e. no edges both of whose endpoints are v; 

• there exists a compact connected surface with boundary S which is not a disk, a Mobius band or 
a cylinder, such that the vertex group Gy is the fundamental group S ofYi; 

• for each edge e adjacent to v, the injection ie ■ Ge ^ G-u maps Ge onto a maximal boundary 
subgroup of S; 

• this induces a bijection between the set of edges adjacent to v and the set of conjugacy classes in 
S of maximal boundary subgroups of S; 

The vertices of Vs are called surface type vertices. A vertex of the tree Ta corresponding to A whose 
projection to A is of surface type is also said to be of surface type. The surfaces corresponding to 
surface type vertices of A are called the surfaces of A. 

Suppose A is a graph of groups with surfaces. Denote by G its fundamental group. We are interested 
in automorphisms of G which preserve in some sense the graph of group decomposition A. The group 
formed by these automorphisms is called the modular group of A. 

Here is an example of such an automorphism. 

Definition 4.2: (Dehn twist) Suppose a group G has a graph of groups decomposition A, and let C 
be the group corresponding to an edge e in this decomposition. This edge induces a one-edge splitting 
of G over G. A Dehn twist of this one-edge splitting by an element of the centre of G is called a Dehn 
twist of A about e. 

If 4>T, is an automorphism of a vertex group Gy of A which restricts on each adjacent edge group Ge 
to conjugation by an element ge, it can be naturally extended to an automorphism of G, as explained 
in Section 2.3 of |Lev05| . Such an extension also preserves the graph of group decomposition. 

We give in particular 

Definition 4.3: (surface type automorphism) Let A be a graph of groups with surfaces, let G denote 
its fundamental group, and let S be a surface type vertex group in this decomposition. If (j)s is an 
automorphism of S which restricts to conjugation on each maximal boundary subgroup, an extension 
of 4>s to G is called a surface type automorphism of A. 

We say that a group G is freely indecomposable if it does not admit any non-trivial free product 
decompositions of the form G = G' * G" . We will only use modular groups in the case where the 
fundamental group G is torsion-free hyperboHc and freely indecomposable. In this case, the modular 
group of A is generated by the automorphisms we just defined, together with inner automorphisms. 

Definition 4.4: (modular group Mod(A) of a graph of groups A) Let G be a freely indecomposable 
torsion-free hyperbolic group. Let A be a splitting of G as a graph of group with surfaces. The modular 
group Mod(A) of A is the subgroup of Aut(G) generated by inner automorphisms, Dehn twists, and 
surface type automorphisms. 

Definition 4.5: (modular group Mod(G) of a group G) Let G be a freely indecomposable torsion-free 
hyperbolic group. We define the modular group of G, denoted by Mod(G), to be the subgroup o/ Aut(G) 
generated by the modular groups of all the cyclic splittings A of G as a graph of groups with surfaces. 
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4.2 Factor sets for morphisms to a torsion-free hyperbolic group 

We have the following result, which is implied by [Selj Theorem 1.26]. It can be proved directly by an 
argument similar to that of [Selj Theorem 1.25]. 

Proposition 4.6: Let T be a torsion-free hyperbolic group. Let G be a non-cyclic freely indecomposable 
hyperbolic group. There exists a finite set of proper quotients of G such that for any non-injective 
morphism f : G V , there is an element a of Mod(G) such that f o a factors through one of the 
corresponding quotient maps. 

Such a set of proper quotients is called a factor set for non-injective morphisms G T. We give 
an outline of the proof, which follows that of [Selj Theorem 1.25]. It is based on the powerful but 
technical shortening argument. 

Definition 4.7: (stable sequence, stable kernel) Let G be a finitely generated group, and let {hn)neN 
be a sequence of morphisms from G to a group G' . The sequence {hn)nen is stable if for any element 
g of G, either all but finitely many of the hn (g) are trivial, or all but finitely many of the hn (g) are 
non-trivial. The set of elements g for which the former holds is a subgroup of G that we call the stable 
kernel of the sequence (/in)neN- 

Note that by a diagonal argument, one can extract a stable subsequence from any sequence of 
morphisms. For the rest of this section, let F be a torsion free hyperbolic group endowed with a finite 
generating set D{T). 

Definition 4.8: (F-limit group) A T-limit group is the quotient of a finitely generated group G by the 
stable kernel of a stable sequence of morphisms : G F. 

Although F-limit groups are not necessarily finitely presented if F is not free, Sela shows in [Sell 
Theorem 1.17] 

Theorem 4.9: If i] : G ^ L is a T-limit quotient of G corresponding to a stable sequence hn of 
morphisms G , all but finitely many of the maps hn factor through rj. 

Theorem 14.91 also implies the following result, which will be of use later. 

Theorem 4.10: If (Li)i^^ is a sequence of T-limit groups such that there exist surjective maps rji : 
Li Li+i for all i, then all but finitely many of the maps rji are isomorphisms. 

Definition 4.11: (short morphism) Let G be a group endowed with a finite generating set D(G). A 
morphism h : G ^T is said to be short if 

max |/i(5)b(r) < max |7/i(cr(.g))7"%(r) 

gGD{G) geD{G) 

for any element a o/ Mod(G) and 7 o/F. Here |.|_D(r) denotes the word metric in T with respect to 
DiT). 

Definition 4.12: (F shortening quotient, maximal F shortening quotient) A T shortening quotient Q 
of a finitely generated group G is the quotient of G by the stable kernel of a sequence of non-injective 
short morphisms hn ■ G ^ T . 

We order T shortening quotients of a finitely generated group G by the following relation: if Qi, Q2 
are T shortening quotients of G with corresponding quotient maps rji : G ^ Qi, we say Qi > Q2 if 
there exists a morphism t : Qi ^ Q2 such that r]2 = t o rji. A maximal T shortening quotient of G is 
a shortening quotient which is maximal for this order. 

Sela shows, using Theorem 14.91 that every F shortening quotient of G is smaller than a maximal F 
shortening quotient, and that there are only finitely many maximal F shortening quotients 77^ : G — *■ Mj 
(Propositions 1.20 and 1.21 of [Sel]). 

Now suppose / : G F is a non-injective morphism, and let a and 7 be elements of Mod(G) and 
F respectively, such that h ~ Conj (7) o / o cr is short. The sequence (ft.„)„eN of constant term hn = h 
is a sequence of non-injective short morphisms, so the quotient of G by its stable kernel (which is just 
the kernel of /i) is a F shortening quotient. Thus it is smaller than one of the F maximal shortening 

7 



quotients Mi, which means that /ocr factors through the corresponding quotient map 77^. To complete 
the proof of Proposition I4.6( there remains to show that these F maximal shortening quotients are 
proper. 

Proposition 4.13: If G is a non-cyclic and freely indecomposable hyperbolic group, then T shortening 
quotients of G are proper quotients. 

Theorem 1.25 of |Selj claims that this holds for G a freely indecomposable T limit group. This 
is what allows Sela to then build Makanin-Razborov diagrams. The main difference is that to show 
Theorem 1.25 of |Sel| . Sela has to deal also with axial components in the Hmit tree: when G is assumed 
to be hyperbolic, there are no such components. However, since abehan subgroups of F-Hmit groups 
are well behaved, the shortening argument can be extended. 

Outline of the proof. Let D be a finite generating set for G. Suppose we have a stable sequence 
/i„ : G — > F of non-injective morphisms whose stable kernel is trivial. This implies in particular that 
G is torsion-free. Our aim is to show that the /i„ cannot be short. 

For each n, consider the action of G on the Cayley graph X of F 'twisted' by the morphism /i„. 
Pick a point x„ in X which minimizes the displacement function x 1— > maxgg^i dx{x, hn{g) ■ x) of this 
action. Rescale the distance on X by the minimal displacement fi[hn] = raaxg^zu dx{xn,hn{g) • Xn)- 
We get a sequence (X„,a;„) of pointed G-spaces. 

Thanks to this rescaling, the sequence of actions (A„)„gN converges to an action A of G on a pointed 
metric space. This action is non-trivial by choice of basepoints. 

The fact that the hn are non-injective, and that their stable kernel is trivial, impHes that they 
belong to infinitely many conjugacy classes. Thus, up to extraction of a subsequence, the rescaling 
constant ^[/i„] tends to infinity. 

Now if X is J-hyperbolic, each X„ is a (5//x[/i„] -hyperbolic space, so the limit is a connected 0- 
hyperbolic space, i.e. a real tree. 

Using the fact that G is torsion-free hyperbolic, and that the sequence of hyperboHcity constant 
of the spaces X„ tends to 0, we can show that the limit action satisfies some nice conditions, such as 
abelianity of arc stabilisers and triviality of tripod stabilisers. 

These conditions allow us to analyse the limit tree with Rips theory (see |Sel97j . or |Gui08j ). and 
this gives us a decomposition of G as the fundamental group of a graph of group with surfaces A whose 
edge groups are abehan (and thus cyclic since G is torsion-free hyperboHc). Note that there are no 
Levitt components since G is freely indecomposable, and no axial components since G is hyperboHc. 
We can thus use the shortening argument, developed by Rips and Sela in |RS94) : it shows that for any 
n large enough, we can find an element (t„ of Mod(A) such that the action A„ twisted by cr„ is strictly 
shorter than A„, i.e. the displacement of the basepoint by A„ o (t„ is smaller than by A„. By our choice 
of basepoint, this impHes that the morphisms /i„ were not short. □ 

Note that the non-injectivity of the maps hn is only used to show that the rescaling constant tends 
to infinity. Suppose now we are given an infinite sequence of pairwise non-conjugate short injective 
maps in from G to F. The stable kernel of such a sequence is trivial. We build (X„,a;„) as above. 
The non-conjugacy of the maps is sufficient to ensure that the rescaling constant tends to infinity, 
so that by following the argument above, we get a contradiction to the shortness of the maps z„. Thus 
no such sequence exist, i.e. there is a finite number of conjugacy classes of short embeddings G — > F. 
This can be formulated by 

Theorem 4.14: Let T be a torsion-free hyperbolic group. Let G be a non-cyclic freely indecomposable 
hyperbolic group. There exists a finite set {ii, . . . , ik} of embeddings G ^ F such that for any embedding 
i : G ^T, there is an index j with 1 < j < I, an element 7 0/ F, and an element a o/Mod(G) such 
that 

i = Conj (7) o ij o a. 
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4.3 Relative factor sets 



One of the most important hypothesis in Proposition 14.131 is the fact that G is freely indecomposable: 
this is required to show that the limit tree has no Levitt components, a condition which is absolutely 
essential to make the shortening argument work. But in fact, the absence of Levitt component is also 
guaranteed if G is only freely indecomposable relative to a subgroup H, provided H is elliptic in the 
limit tree. To ensure this, we fix an embedding H ^ T, and replace a few definitions and arguments 
by their relative versions. 

We say that a group G is freely indecomposable with respect to a subgroup H if it does not admit 
any non trivial free product decomposition of the form G = G' * G", where H is contained in G' . We 
start by giving 

Definition 4.15: (relative modular group Mod^f (G)) Let G he a torsion-free hyperbolic group, and let 
H he a suhgroup of G with respect to which G is freely indecomposahle. Let A he a cyclic splitting of G 
as a graph of groups with surfaces for which H lies in a non surface type vertex group. The modular 
group Modi/(A) of A relative to H is the subgroup o/Aut^f(G) (the group of automorphisms of G fixing 
H ) generated hy the inner automorphisms, Dehn twists, and surface type automorphisms of A which 
restrict to the identity on H . 

The modular group of G relative to H is the suhgroup of Aut(G) generated hy the subgroups 
Mod// (A), where A is a cyclic splitting of G in which H lies in a non surface type vertex group. 
We denote it Modi/(G). 

In the relative case, the factor set existence result we get is given by 

Proposition 4.16: Let G be a hyperbolic group which is freely indecomposable with respect to a non- 
abelian subgroup H. LetV be a torsion-free hyperbolic group endowed with a fixed embedding j : H . 
There exists a finite set of proper quotients of G, and a finite subset Hq of H , such that for any non- 
injective morphism h : G ^ T which coincides with j on Hq, there is an element a o/Mod/f(G) such 
that ho a factors through one of the corresponding quotient maps. 

The proof of this proposition is similar to the non-relative case, we will thus only outline the 
differences. For the rest of this section, let G be a hyperbolic group which is freely indecomposable 
with respect to a non-abelian subgroup i?, fix Z? a finite generating set for G. Let F be a torsion-free 
hyperbolic group endowed with a fixed embedding j : H ^ T and with a finite generating set -D(F). 
We will say that a morphism G ^ F fixes H if it coincides with j on H. 

The notion of shortness of a morphism G ^ F is now changed to 

Definition 4.17: (short morphism relative to H) A morphism h : G ^ T is said to he short relative 
to H if 

max\h{g)\D{r) < max\h{a{g))\D{r) 

for any element a o/ Mod// (G). 

The difference with the previous case is that we got rid of the conjugation by an element of G: this 
is because we will only be interested in maps which fix H. 
We will also need the following definition. 

Definition 4.18: (fixing H in the limit) Denote hy Bcir) the set of elements of G represented hy 
words in D whose length is at most r. We say that a sequence of morphisms hn : G ^ T fixes H in the 
limit if for any r, for all n large enough, the map hn coincides on Bcir) fl H with the fixed embedding 

Definition 4.19: (F shortening quotient relative to H) A F shortening quotient of G relative to H 
is the quotient of G by the stable kernel of a stable sequence of non-injective morphisms hn : G ^ T 
which are short relative to H and fix H in the limit. 

Note that F shortening quotients relative to H are in particular F-limit groups. Thus, they satisfy 
the strong descending chain condition given by Proposition |4]9l which is required to prove that every F 
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shortening quotient relative to H is under a maximal such quotient, and that maximal such quotients 
are in finite number. As before, there only remains to show 

Proposition 4.20: Let G he a hyperbolic group which is freely indecomposable with respect to a non- 
abelian subgroup H. LetV be a torsion-free hyperbolic group endowed with a fixed embedding j : H ^T. 
Then T shortening quotients of G relative to H are proper quotients. 

Outline of the proof. Suppose we have a stable sequence : G ^ F of non-injective morphisms which 
fix H in the limit, and whose stable kernel is trivial. We want to see that the /i„ are not all short 
relative to H. The sequence (/i„)„6n gives a sequence of actions of G on the Cayley graph X of T. As 
before, we choose basepoints a;„, however the choice of basepoints is different: here we take Xn to be 
simply the vertex corresponding to the identity element of F, and we rescale the metric on X by the 
displacement of the basepoint which is now maxggu |/in(g)|_D(r)- We get in the limit an action A on a 
pointed metric space (Ar„,x„). 

This change in the choice of basepoints matches the change in our definition of shortness of a 
morphism, and ensures that the impHcation: 'if the /i„ are short relative to H, the actions A„ thus 
obtained are short' holds. However, this change also means that the non-triviality of the Hmit action 
is not immediate anymore: we only get that the basepoint x of the limit metric space is not a global 
fixed point. 

Again the non-injectivity of the maps /i„ implies that they belong to an infinity of conjugacy classes, 
so that the rescahng constant tends to infinity. Thus A is an action on a pointed real tree (T, x) , and 
since the morphisms ft.„ fix H in the limit, H fixes x in the action A. 

As in the non-relative case, the limit G-tree satisfies some nice conditions: in particular its arc 
stabilisers are abelian. Now if A has a global fixed point y, it must be distinct from x, but then H 
stabilises both x and y so it stabilises the arc between them. This contradicts the non-abelianity of H , 
and we deduce that the Hmit action is non-trivial. 

We analyse the action A with Rips theory, this gives a decomposition for G as a graph of group with 
surfaces A whose edge groups are cyclic. Since H fixes a point in A and G is freely indecomposable with 
respect to i?, there are no Levitt components, and since G is hyperbolic, there are no axial components. 
Thus, the shortening argument gives us elements (T„ of Mod(A) to shorten all but finitely many of the 
actions A„, and we can ensure that the (t„ restrict to the identity on H. Since H is elliptic in A, the 
maps cr„ are in fact elements of Mod/f (G) . Thus at most finitely many of the morphisms hn are short 
relative to H. □ 

If we start with a sequence of pairwise distinct injective maps i„ from G to F which fix H , and 
are short relative to H, the rescaling constant maxggu |/i„(5)|„gn still tends to infinity. Thus we can 
apply a similar argument, and we get a contradiction: this means that there are only finitely many 
such maps. We get 

Theorem 4.21: Let G be a hyperbolic group which is freely indecomposable with respect to a non- 
abelian subgroup H. Let T be a torsion-free hyperbolic group endowed with a fixed embedding H ^ T. 
There exists a finite set ii, . . . ,ik of embeddings G ^ F such that for any embedding i : G ^ T which 
fixes H, there is an index j with I < j <l, and an element a of ModniG) such that 



4.4 Relative co-Hopf properties 

From Theorem I4.2H we can deduce a relative co-Hopf property for torsion-free hyperbolic groups: 

Proposition 4.22: Let G be a torsion-free hyperbolic group. Let H be a non-cyclic subgroup of G 
relative to which G is freely indecomposable. If (j) : G ^ G is injective and fixes H then it is an 
isomorphism. 

Proof. Suppose is a strict embedding: then the injective morphisms 0" : G — > G all fix H, and their 
images are are pairwise distinct since they are strictly embedded one into the other: this contradicts 




□ 
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Now we can actually get a stronger statement by using the following lemma, suggested by Vincent 
Guirardel. 

Lemma 4.23: // a finitely generated group G is freely indecomposable relative to a subgroup H , then 
H has a finitely generated subgroup Hq relative to which G is freely indecomposable. 

Proof. Suppose G" is a subgroup of G. Denote by T{G') the set of all simpHcial G-trees r with trivial 
edge stabiHsers in which G" fixes a vertex Vr. Define 

A{G') = Pi Stab(w^) 

reT(G') 

To each r in T{G'), we associate the corresponding free product decomposition of G. Since G 
is finitely generated, the number of factors of such a decomposition is bounded: let ma{G') be the 
maximal number of factors that such a decomposition can have. A decomposition with maiG') factors 
is clearly of the form 

A * Bi * ... * Br 

where Bi, . . . ,Br are freely indecomposable (possibly cyclic) , and A contains G' and is freely indecom- 
posable with respect to G' . Such a decomposition corresponds to a tree r in T{G') so A{G') < A. But 
in any tree t of T{G'), A fixes the vertex Vr, so ^ = A{G'). 

If G' < G", we have T{G') 2 T{G"), so that A{G') < A{G") and maiG') > mciG"), and if 
we have equality, a maximal decomposition with respect to G" is also a maximal decomposition with 
respect to G' so that A{G') = A{G"). 

We can now prove the lemma. Let {hi, . . .} be a generating set for H, and let Hk — {hi, . . . hk) 
of H . The sequence {mc{Hk))k>a is non-increasing, so it must stabilise, thus the sequence A{Hk) 
stabilises after some index kg. In particular Hk < A{Hk) < A{Hkf,) for all k, so H < A{Hko). But 
A{Hkf,) is a free factor of G: since we assumed G freely indecomposable with respect to H, we must 
have A{Hkg ) = G, and G is freely indecomposable with respect to Hkg. □ 

We get a partial relative co-Hopf property for hyperbolic groups. 

Proposition 4.24: Let G be a torsion-free hyperbolic group. Let H be a non-cyclic subgroup of G, 
with respect to which G is freely indecomposable. There exists a finite subset Fq of H such that if 
4> : G —> G is an infective morphism which fixes Fq, then it is an isomorphism. 

Proof. Just take Fq to be a generating set for the subgroup Hq given by Lemma [4.231 If (j) fixes Fq, it 
fixes Hq relative to which G is freely indecomposable. Thus we can apply Proposition 14.221 to G with 
the subgroup Hq, to deduce that is an isomorphism. □ 

5 Elementary embeddings in hyperbolic groups 

5.1 Hyperbolic towers 

We define hyperbolic towers. 

Definition 5.1: (hyperbolic floor) Consider a triple {G,G',r) where G is a group, G' is a subgroup 
of G, and r is a retraction from G onto G' . We say that (G, G', r) is a hyperbolic floor if there exists a 
non-trivial decomposition A of G as a graph of groups with surfaces (recall Definition \4.1^ such that: 

• G' is the subgroup of G generated by the non surface type vertex groups of A, and it is in fact 
their free product; 

• every edge of K joins a surface type vertex to a non surface type vertex (bipartism); 

• the retraction r sends surface type vertex group of A to non-abelian images. 
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Definition 5.2: (hyperbolic tower) Let G he a group, let H he a suhgroup of G. We say that G is 
a hyperholic tower hased on H if there exists a finite sequence G — G^ > G^ > . . . > G™ > H of 
subgroups of G where m > and: 

• for each k in [0, m— 1], there exists a retraction : G'^ G'^'^^ such that the triple [G^ , G'^'^^ ,rk) 
is a hyperbolic floor, and H is contained in one of the non surface type vertex group of the 
corresponding hyperholic floor decomposition; 

• G™ = H*F*Si*...*Sp where F is a (possibly trivial) free group, p > 0, and each Si is the 
fundamental group of a closed surface without boundary of Euler characteristic at most —2. 

Remark 5.3: If Gi and G2 are hyperbolic towers over subgroups Hi and H2, then Gi * G2 is a 
hyperbolic tower over Hi * H2. If G is a hyperbolic tower over a subgroup G' , and G' is a hyperbolic 
tower over a subgroup H , then G is a hyperbolic tower over H . 

Recall that our main result, Theorem 1 1.2^ says that if G is a torsion-free hyperbolic group, and H 
is an elementary subgroup of G, then G is a hyperboHc tower based on H. 

To prove Theorem II. 2[ we need to construct successive retractions from subgroups of G to proper 
subgroups until we get to H. The strategy will be to build, by the mean of first-order sentences, 
some maps that we will call preretractions, and which preserve some characteristics of the cyclic JSJ 
decomposition of these subgroups of G, or of their relative cyclic JSJ decomposition with respect to 
H. Then we will show that the existence of a preretraction impHes the existence of a hyperbolic floor. 

5.2 JSJ decompositions 

A JSJ decomposition A of a group G is a decomposition as a graph of groups which encodes all possible 
splittings of the group G over a given class £ of subgroups. The standard reference for the case where 
G is finitely presented and one-ended, and £ is the class of finite and cyclic groups is |RS97) . This has 
been generalised in |DS99j and |FP06) to the case where £ is the class of slender groups. In the case 
where G is one-ended hyperboHc, |Bow98) gives a canonical construction. A JSJ decomposition of a 
group G relative to a subgroup H is a graph of groups decomposition in which H is eUiptic, and which 
encodes all possible splittings of G in which H is elliptic and edge groups lie in £. 

In the sequel, we will use the JSJ decomposition in the case where G is torsion-free hyperbolic 
and freely indecomposable (respectively freely indecomposable with respect to a subgroup H), and 
£ is the class of cyclic groups. We call such a decomposition the cyclic JSJ decomposition of G 
(respectively the relative cycHc JSJ decomposition with respect to H). In this case, the (relative) 
cyclic JSJ decomposition admits a natural structure of graph of groups with surfaces. Moreover, in 
the relative case, the subgroup H lies in a non surface type vertex group. 

We will need only a few properties of such a cyclic (relative) JSJ decomposition A: the most 
important is that its vertex groups are 'preserved' under modular automorphisms, as given by 

Lemma 5.4: Let G be a torsion-free hyperbolic group which is freely indecomposable. Denote by A its 
cyclic JSJ decomposition, as given by Theorem 7.1 of ]RS97^ . An element o/Mod(G) restricts to conju- 
gation on each non surface type vertex group of A, and sends surface type vertex groups isomorphically 
on conjugates of themselves. 

Similarly, suppose G is a torsion-free hyperbolic group which is freely indecomposable with respect 
to a subgroup H. Let A denote its cyclic relative JSJ decomposition with respect to H . An element of 
Modjy(G) restricts to conjugation on each non surface type vertex group of A, and sends surface type 
vertex groups isomorphically on conjugates of themselves. 

This lemma is a consequence of the universal property of the cyclic (relative) JSJ decomposition: 
recall that the modular group Mod(G) is generated by automorphisms of G which preserve some cyclic 
splitting of G, and that the JSJ decomposition in some sense contains all such splitting. 

The other properties of a cyclic (relative) JSJ decomposition A of a torsion-free hyperbolic group 
we will use are summarized in the following remark. Call Z type vertices the vertices of A which have 
infinite cyclic vertex group, and call rigid type vertices the vertices which are neither of Z type, nor of 
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surface type. We will also say that a vertex in the tree Ta is of type Z or rigid according to the type 
of its image by the quotient map Ta A. 

Remark 5.5: Let A be a cyclic JSJ decomposition (relative to a subgroup H) of a torsion-free hyper- 
bolic group G which is freely indecomposable (relative to the subgroup H). Then 

( i) the edge groups of A are cyclic; 

(a) an edge of A is adjacent to at most one surface type vertex, and to at most one Z type vertex; 

(Hi) (strong 2-acylindricity) if a non-trivial element of A stabilises two distinct edges ofT\, they are 
adjacent and their common endpoint is a Z type vertex. 

Not all the decompositions given by Theorem 7.1 of |RS97| satisfy these properties, but we can 
easily find one that does: see for example the decomposition given by Theorem 5.28 of |Bow98j . 

A lot of the results we will need about cyclic (relative) JSJ decompositions only use the properties 
given by Remark 15.51 We thus give 

Definition 5.6: (JSJ-like decomposition) Let A be a graph of groups with surfaces, with fundamental 
group A. Call Z type vertices the vertices of A which have infinite cyclic groups, and rigid type vertices 
the vertices which are neither Z type, nor surface type. We say that A is a JSJ-like decomposition of 
A if it satisfies the properties {i), {ii) and {Hi) given in Remark \5.5[ 

Thus in particular a (relative) cycHc JSJ decomposition is a JSJ-like decomposition. Note that 
distinct vertices of the tree corresponding to a JSJ-like decomposition have distinct stabilisers. 

Definition 5.7: (subgroups with disjoint conjugacy classes) We say that two subgroups of A have 
disjoint conjugacy classes if no non-trivial element of one of the subgroups has a conjugate in the 
other. 

Remark 5.8: Given a strongly 2-acylindrical graph of groups decomposition A of a group A, 

(i) if Gi and G2 are stabilisers of edges ei and 62 o/Ta, they have disjoint conjugacy classes in A 
unless either ei =62, or ei and 62 are adjacent to a common Z type vertex; 

(ii) if the edge group corresponding to an edge e ofT^ is not maximal cyclic in A, then e is adjacent 
to a Z type vertex. 

5.3 Preretractions 

Preretractions are morphisms that preserve some of the structure of a JSJ-like decomposition. We 
need to define them as maps A ^ G where A is a subgroup of G. 

Definition 5.9: (preretraction) Let G be a group, let A be a subgroup of G, and let A be a JSJ-like 
decomposition of A. A morphism A ^ G is a preretraction with respect to A if its restriction to each 
non surface type vertex group Ay of A is just a conjugation by some element of G, and if surface 
type vertex groups have non-abelian images. 

Remark 5.10: In a JSJ-like decomposition, every edge group is contained in a non surface type vertex 
group, thus the restriction of a preretraction to an edge group is just a conjugation by an element of G. 

We will now give two results which are central in our proof of Theorem 11.21 

Proposition 5.11: Let A be a torsion-free hyperbolic group. Let A be a cyclic JSJ-like decomposition 
of A. Assume that there exists a non-injective preretraction A A with respect to A. Then there 
exists a subgroup A' of A, and a retraction r from A to A', such that {A,A',r) is a hyperbolic floor. 
Moreover, given a rigid type vertex group Rq of A, we can choose A' to contain Rq. 

The second proposition says in which case we can get a preretraction A ^ A from a preretraction 
A —>■ G, so that we can then apply Proposition 15.111 It will be needed for the induction steps in the 
proof of O 
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Proposition 5.12: Let G he a torsion-free hyperbolic group. Let A he a non-cyclic retract of G which 
admits a cyclic JSJ-like decomposition A. Suppose G' is a suhgroup of G containing A such that either 
G' is a free factor of G, or G' is a retract of G by a retraction r : G ^ G' which makes {G,G',r) a 
hyperbolic floor. If there exists a non-injective preretraction A ^ G with respect to A, then there exists 
a non-injective preretraction A ^ G' with respect to A. 

The last three sections of this paper are devoted to the proofs of these two propositions: they are 
both intermediate steps in the proof of Proposition 6 of |Sel06) but are not expHcitly stated there. For 
now, we will assume these two results hold, and use them to prove Theorem ll.2l 

5.4 Using first order to build preretractions 

Suppose H is a group with an elementary embedding in a torsion-free hyperbolic group G. To show 
that G admits a structure of hyperbolic tower over H, we will start by decomposing G in free factors 
relatively to H. That is, we will write G = A * Bi . . . * Bm where H is contained in A, the groups Bj 
are freely indecomposable (possibly infinite cyclic) and A is freely indecomposable with respect to H. 
We call such a decomposition a Grushko decomposition of G relative to H. 

If we can show that A admits a structure of hyperbolic tower over H , and that the groups Bi admit 
structures of hyperbolic towers over 1, we will be done by Remark 15.31 The idea is thus to produce 
non-injective preretractions A ^ A and Bi ^ Bi, in order to be able to apply Proposition 15.111 and 
get the top floor of a hyperboHc tower decomposition. But for this, it is enough by Proposition 15.121 
to build non-injective preretractions A G and Bi G. 

This is what the two following results will enable us to do. In fact they are slightly more general: 
this greater generality is required for the induction step, when we will build further floors of our 
hyperbolic towers. 

Proposition 5.13: Suppose that G is a non-cyclic torsion-free hyperbolic group, and let H be a sub- 
group whose embedding in G is elementary. Suppose A is a subgroup of G which is hyperbolic, properly 
contains H , and is freely indecomposable relative to H . Let A be the cyclic JSJ decomposition of A 
relative to H . Then there exists a non-injective preretraction A ^ G with respect to A. 

Proposition 5.14: Suppose that G is a torsion-free hyperbolic group, and that H is a subgroup el- 
ementarily embedded in G which is also a retract of G. Let B be a freely indecomposable hyperbolic 
subgroup of G which is neither cyclic nor a closed surface group of Euler characteristic at most —2. 
Let A be the cyclic JSJ decomposition of B. Suppose that no non-trivial element of B is conjugate in 
G to an element of H . Then there exists a non-injective preretraction B G with respect to A. 

The heart of the proof of Theorem 11.21 is contained in these two results. The idea of the proof of 
Propositions 15. 13l and 15. 14l is to express (a consequence of) the existence of a factor set by a flrst-order 
logic formula satisfled by H whose interpretation on G then gives us a non-injective preretraction. 

We will use the following definition 

Definition 5.15: (A-related morphisms) Let A be a group which admits a JSJ-like decomposition A, 
and let f be a morphism from A to a group G. We say that a morphism f':A^Gis A-related to f 
if 

• for each non surface type vertex group R of A, there exists an element ur such that /' restricted 
to R is Conj {ur) of; 

• each surface type vertex group of A which has non-abelian image by f also has non-abelian image 

by /'. 

Remark 5.16: Suppose A is a subgroup of a group G, that it admits a JSJ-like decomposition A, and 
let f : A ^ G be a morphism. Then 

• / is A-related to the embedding A ^ G if and only if it is a preretraction with respect to A; 

• if a E Mod(G), then /' = f o a is A-related to f by Lemma \5^ 
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The following lemma shows that A-relatedness can be expressed in first-order logic. 

Lemma 5.17: Let A be a group generated by a finite tuple a. Suppose A admits a JSJ-like decompo- 
sition A. There exists a formula Rel(x, y) such that for any pair of morphisms f and f from A to G, 
the formula Rel(/(a), /'(a)) is satisfied by G if and only if f is A-related to f. 

Proof. We introduce some notation. Denote by i?i, . . . R,- the non surface type vertex groups of A, and 
by Si,. . . Ss its surface type vertex groups. For 1 < p < r, choose a finite generating set for Rp, 
and for 1 < g < s, choose a finite generating set <Tg for Sq. We take the convention to denote tuples 
by bold font, and to denote by /(x) the cardinality of the tuple x. 

The elements of Pp and a-q can be represented by words in the elements a, we denote these by 
Pp = Pp(a) and <Tg = o'g(a) respectively. 

Now, if w is an element of A which can be represented by a word w{a), its image by the morphism 
f : A ^ G extending a i— > g is represented by w{g). Thus we have 

fiPp) = Ppis) 

f{(Tq) = &q{s) 

The maps / and /' extending a i— > g and a g' respectively satisfy the relatedness condition on the 
rigid type vertex groups of A if and only if 

r 

3ui... 3ur /\ {Pp(g') = WpPp(g)u-i} . 

p=l 

To express the abelianity of a subgroup generated by a tuple z = (z^, . . . , z'*^^^), we can use the 
formula Ab(z) : A.j {[z\z3] = l}. Thus the non-abelianity condition about the image by / and /' of 
surface type vertex groups of A can also be expressed by 

s 

/\ {^Ab(*,(g))^^Ab(*,(g'))}. 

9=1 

Consider the formula Rel(x, y) with free variables x, y given by 

s 

/\ {-AbK(x)) ^ -AbK(y))} . 

.9=1 

Then if / : a g and /' : a i-^ g', the sentence Rel(g, g') is satisfied by G if and only if /' is A-related 
to/. □ 

We can now prove the two key propositions. 

Proof of Proposition \5.13[ By Proposition HHH there exists a finite subset Hq of H, and a finite family 
of proper quotients r]j : A ^ Lj for j G [1, m], such that any non-injective morphism 9 : A ^ A which 
fixes Ho factors through one of the quotients rjj after precomposition by an element of Modi/ (A). 
Proposition 14.241 on the other hand shows that an injective morphism : A ^ A which fixes a big 
enough finite subset of H is also surjective. 

Now a morphism : A —> H can be seen as a non-surjective morphism A A since we assumed 
H ^ A. Thus, up to enlarging Hq, any morphism : A ^ H which fixes Hq is non-injective, so there 
exists an element r of Mod// [A) such that 0' = or factors through one of the quotients r]j . 

Let A be the cyclic JSJ decomposition of A relative to H . By Remark I5.16[ we can weaken the 
previous statement to saying that for any morphism : A H which fixes Hq , there exists a morphism 
0' : A ^ H which is A-related to and which factors through one of the quotients rjj . 

Finally, for each / in [1 , m] , we fix an element i/j in the kernel of rjj : A ^ Qi. We further weaken 
the above statement to get 



3ui . . . 3Ur 



A {ppiy) = 'UpPp{x)up^} 



A 



.p=l 
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Statement 1: For any morphism 6 : A ^ H which fixes Hq, there exists a morphism 9' : A ^ H 
which is A-related to 6, and an index j in [l,m] such that 0'(vj) = 1. 

We claim that these successive weakenings have ensured that Statement [T] can be expressed by a 
first order sentence in the language Cr which is satisfied by H. 

The group A is hyperbolic, we choose a finite presentation (a | ^^(a)). If an Z(a)-tuple x in iJ 
satisfies Sa(x) = 1, the map A ^ H which sends a to x is a morphism. Conversely, any morphism 
A ^ H comes from a solution to the system of equations Sa(x) = 1 in 77. The elements vi can be 
represented by words S'i(a); and for each h in Hq, the element h can be represented by a word ft.(a). 

Recall that the language Ch is defined as the language of groups to which we have added a constant 
symbol \h] for each h in H. To express that the morphism A ^ H extending a x fixes the finite 
subset Hq oi H, we can thus write 

he Ho 

To express that the morphism corresponding to the tuple x sends one of the elements i^i to 1, we 
can write 

m 
i=l 

Finally consider the sentence (j) over Ch given by 



Vx 



Sa(x) = 1 a /\\h]= h{^) 

heHo 



3y [S^(y) = 1] A Rel(x,y) A 



U=l 



The interpretation of the first-order formula (j) on H is exactly Statement [H so it is true on H. 
The formula (j) is therefore satisfied by G. Let us look at its interpretation on G. 

If we take the 'tautological solution' a to the equation = 1, it satisfies the formula in the 

first square brackets: indeed, S^la) = 1, and for each h £ Hq, we have h = h{a) by definition of h. 
Thus, by the second part of the formula, we get a tuple y such that a i-^- y extends to a morphism 
ji : A ^ G, which is A-related to the morphism a i-^ a, and which sends one of the elements to 1. In 
particular, it is not injective. But the morphism a i— > a is just the embedding ^ ^ G, so by Remark 
15.161 yu : ^ ^ G is a non-injective preretraction. □ 

We now show the second key result. 

Proof of \5.14\ Assume first that B is not the fundamental group of the closed surface of Euler char- 
acteristic — 1. We choose a presentation (b | ^^(b)} for B. Let A be the cycHc JSJ decomposition of 
B. 

Since If is a retract of G, it is a quasiconvex, thus it is itself hyperbolic (see Proposition 4.2, Chapter 
10 of |CDP90| ). By Proposition 14. 6[ there exist proper quotients rji : B Li, . . . ,rim : B ^ Lm of B 
such that any non-injective morphism B ^ H factors through one of the maps ry^ after precomposition 
by an element of Mod(S). Again we choose non-trivial elements j/i, . . . oi B such that Uj is in the 
kernel of rjj . 

If we proceed to the same weakenings as in the proof of Proposition 15.131 we see that for any 
non-injective morphism 9 from B to H , there is another morphism 9' which is A-related to 9, and 
which kills one of the Vj . 

We now need to find a sufficient condition for non-injectivity of a map B ^ H that is expressible 
in first-order. Proposition I4.14( applied to B and H, tells us that there exist a finite set ii, . . .it of 
embeddings oi B m H such that for any embedding i : B ^ H, there exists an element a of Mod(i?), 
an integer k in [1, t] and an element h oi H such that 

Conj (/i) o i o a ~ ik 

By Remark [5. 161 the map on the left hand side is A-related to i. 
Let 9 : B H. Consider the following statement 
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S{0): Suppose that 9" : B ^ H is a morphism which is K-related to 6. Then for any integer k in [1, t], 
we have 9"ih) ^ ifc(b). 

From the previous paragraph, if S(9) holds, then 9 isn't an embedding: it is a sufficient condition 
for a map not to be an embedding. We finally get that the following statement holds. 

Statement 2: If 9 : B ^ H is a morphism for which S{9) holds, then there exists a morphism 
9' : B ^ H which is K-related to 9, and an integer Z m [1, m] such that 9'{vi) ~ 1. 

We claim that this can be expressed by a first-order formula. Let us first express S{9) by a first 
order formula on the variables 9ih). Consider the following first order formula ?A(x) with free variable 
the /(b)-tuple x: 



[Sb(x) = l] a Vz [£s(z) = 1 ARcl(z,x)] 



lk=l 



This is a first order formula in the language Cr- The constant [jfc(b)] is interpreted in both H 
and G simply by the element jfc(b). 

Let X be a Z(b)-tuple in H. It is straightforward to see that the formula V'(x) is satisfied by H if 
and only if the map b i— > x extends to a morphism 9 for which the statement S{9) holds. So if '(/'(x) is 
satisfied by H , the map b i-^ x extends to a non-injective morphism 9 : B ^ H . 

We can now write the first order sentence (ff) 



VxV-Cx) ^ 3y[SB(y) = l]A Rel(x,y) A 



The first order formula (ft) on H expresses Statement [2 so it is satisfied by H. 

As H is elementarily embedded in G, the formula {]]) is also satisfied by G. As in the proof of 
I5.13[ we can apply it to the tautological solution b of I]_b(x) = 1. To see that G \= V'(b), note first 
that since we assumed that B is not the fundamental group of a closed surface, the JSJ decomposition 
of B admits at least one non-surface type vertex group R. A map ^ : B ^ G which is A-related to 
the embedding b i-^ b restricts to conjugation on i?, thus ^i{R) cannot lie in H since by hypothesis, 
no element of B can be conjugated into H by an element of G. This implies in particular that for all 
k, the Z(b)-tuple ^(b) is distinct from the tuple Zfe(b), so that G \= V'(b). 

The second part of the sentence (jf) thus gives a morphism B G which is A-related to the 
embedding B ^ G and kills one of the elements vf. it is a non-injective preretraction. 

In the case where B is the fundamental group of the non-orientable surface of Euler characteristic 
— 1, we can follow the same proof if we consider the JSJ of B to consist of a single non surface type 
vertex, and Mod(i?) to be trivial. Indeed, the group of automorphisms of B is finite, so if we replace 
the finite Hst {r]i)i by the finite Hst {rji o T)i^reAut{B), the conclusions of 14.61 still hold with our new 
definition of the modular group. Similarly, the existence of a finite set of embeddings up to conjugation 
holds. □ 



5.5 Proof of the main result 

Assuming we have Proposition 15.111 and Proposition [Hill we can now prove Theorem ll.2l 

Proof. Note first that if G is infinite cyclic, its only elementarily embedded subgroup is itself, and the 
theorem is trivial. 

Assume thus that G is a non-cycHc torsion-free hyperboHc group, and let H be an elementary 
subgroup of G. Note that H is necessarily non-abelian as it is elementary equivalent to G. 

We will first show that G admits a structure of hyperbolic tower over a group G' whose Grushko 
decomposition relative to H is of the form G' = H * B[ * . . . * B'^. Once this is done, we will show that 
each of the B'^ has a structure of hyperboHc tower over {1}, and this will give the result by Remark 



17 



Set G° = G. We define by induction a finite sequence G = G° > > . . . > of subgroups of 
G, such that H is a free factor of G^, and G™ has a structure of hyperbolic floor over G^^^ for each 
m up to — 1. 

Assume G™ is defined, and write the Grushko decomposition of G™ relative to H as 

G" = A'" *B'^*...*B^^ 

where A™ is the factor containing H. If = H we are done, so assume ^™ 7^ iJ. 

Note that A™ is freely indecomposable relative to H, and that, as a retract, it is a quasiconvex 
subgroup of G, and thus it is hyperbolic. Denote by A the cyclic JSJ decomposition of A™ relative to 
H. 

All the hypotheses of Proposition 15.131 for A = A™ are satisfied, so we can apply it to get a non- 
injective preretraction v4™ G with respect to A. We now apply Proposition 15.121 successively to the 
floors of the hyperbolic tower formed by G over G™ , and to the free product G™ = A™ * (B™ * ... * i?^ ) , 
to get a non-injective preretraction A™ A™ with respect to A. Finally by Proposition [UTTl we get 
a retraction r : A™ A™ on a proper subgroup of A"^ such that (A'", A^, r) is a floor of a hyperbolic 
tower, and the rigid group of A which contains H is in A]^ . Now deflne G™"*"^ by 

G™+i = A'^ * B"^ * . . . * B"^^^. 

Since ^™ has a structure of hyperbolic floor over A^ , the group G™ has a structure of hyperbolic floor 
over G™+^ as required. 

For each m, the group G"'"*"^ is a strict retract of G™, and since the groups G"' are all subgroups 
of G, they are G-limit groups. Thus by Proposition 14.101 the sequence is flnite. At the end of this 
process, we get a group G^ in which H \s a free factor, and such that G is built as a hyperbolic tower 
based on G^ . 

If all the other factors of the Grushko decomposition of G^ relative to H are surface groups or 
free groups, we are done. So assume that there is a factor B which is neither free nor a closed surface 
group. Note that as a retract of G, the group G^ is hyperbolic, so as a free factor of G^, the group 
B is itself hyperbolic. We will now show that B has a structure of hyperbolic tower over {1}. 

Both H and B are free factors of G^, thus any two of their conjugates in G^ intersect trivially. 
But since G^ is a retract of G, any two conjugates of H and i3 in G must also intersect trivially. 
Hence the conditions of 15.141 are satisfled by B: by applying it, we get a non-injective preretraction 
B —y G. We apply \57l2\ iterativelv to get a non-injective preretraction B B, which by 15.111 gives us 
a retraction r : B ^ B' , such that {B, B', r) is a hyperbolic floor. 

Note that since B' is a retract of G, the number of factors in its Grushko decomposition is bounded 
above by the rank of G. If any of the factors of the Grushko decomposition of B' are neither free 
nor surface, we can repeat the process above. This terminates, as before, because the groups involved 
are G-limit groups and because the number of factors in the Grushko decomposition of our groups is 
bounded. We flnally get that i? is a hyperbolic tower over {1}. 

Thus all the factors of G^ distinct from H are hyperbolic towers over {1}. By Remark 15. 3^ the 
group G^ is a hyperbolic tower over H. This terminates the proof. □ 

5.6 The case of free groups 

In the special case where our hyperbolic group is free, we can use Theorem ll.2l to show Theorem ll.31 
To do so, we need only prove that an elementary subgroup of a free group is a non-abelian free factor, 
since the converse is given by Theorem 4 in |Sel06) . 

Proof of Theorem \1.3[ Suppose that H is an elementary subgroup of F. By Theorem 11.2^ F has a 
structure of hyperbolic tower over H. If the tower has at least one floor, there exists a subgroup 
F' of F, and a retraction r : F — > F' so that H < F' , and {F,F',r) is a hyperbolic floor built by 
amalgamating some surface groups with boundary to free factors of F. Pick generators 71, . . .7^ of a 
maximal set of pairwise non-conjugate maximal boundary subgroups of these surface groups. We know. 



18 



from the standard presentation of a surface group with boundary, that the product of the elements 7, 
is equal in F to a product of commutators and squares. 

By Lemma 4.1 in |BF94j . since both F and F' are free groups, there is a decomposition of F' as 
Z * F" where Z is an infinite cyclic group generated by one of these maximal boundary elements (say 
71), and all the other maximal boundary elements 7^ lie in conjugates of F" . Now let a : F' Z/2Z 
be the map which kills F" and the squares in Z. The image of 71 by a o r is the generator of Z/2Z, 
and for i 7^ 1, the image of 7^ is trivial. However, squares and commutators of F are sent to 1 by a or, 
so we get a contradiction. This shows that the only structure of hyperbolic tower that a free group 
can have over one of its subgroup is a trivial one, where the subgroup is a free factor of the free group. 
Thus is a free factor of F. □ 



5.7 The case of surface groups 

All the surfaces we consider are compact and connected. We show 

Theorem 5.18: Let S he the fundamental group of a surface without boundary S such that x(S) < —1. 
If H is a proper elementary subgroup of S, then it is a free factor of the fundamental group of a minor 
subsurface of S. 

Minor subsurfaces are defined by 

Definition 5.19: Let Y. be a closed surface. Let Sq be a proper connected subsurface ofTi. Denote by 
El the closure 0/ E \ Eq. We say that Eq is a minor subsurface of E if 

• El is connected; 

• x(^o) > x(^)/2, with equality if and only if^o and Ei are homeomorphic; 

• «/ Eq is non-orientable, so is Ei. 

Note that Theorem 11.41 that we gave in the introduction is a consequence of Theorem 15.181 
To prove Theorem 15. 18^ we apply Theorem 11.21 which tells us that 5" has a structure of hyperbolic 
tower over H, and then we use the "only if" part of the following equivalence result. 

Proposition 5.20: Let S be the fundamental group of a surface E without boundary. Then S admits 
a structure of hyperbolic tower over a proper subgroup H if and only if H is a free factor of the 
fundamental group of a minor subsurface ofTi. 

Clearly, it is enough to prove Proposition 15.201 Suppose S has a structure of hyperbolic tower over 
a subgroup H . Note that S is freely indecomposable, so if 7^ S, the tower contains at least one 
hyperbolic fioor. Thus there exists a retraction r from S* to a subgroup R containing H such that 
(iS, i?, r) is a hyperbolic fioor, and R itself has a structure of hyperbolic tower over H . Denote by T 
the graph of groups decomposition associated to the hyperbolic fioor structure {S,R,r). Denote its 
non surface type vertex groups hy Rq, . . . , Rk, and its surface type vertex groups by Si, . . . , Si. Recall 
that R is the free product of the subgroups Rj, and that we may assume H < Rq. 

By Theorem III. 2. 6 of |MS84j . the splitting F of 5 is geometric, namely it is dual to a set of 
non null-homotopic simple closed curves on the surface E. Thus each of the groups Si, Rj is the 
fundamental group of a connected subsurface of E that we denote by E^, Ej respectively. Denote by 
ri the restriction of r to Si for I < i < I. 

Remark 5.21: Suppose that for some i, the map ri is non-pinching with respect to E^ (recall Definition 
\3.9\) . Then ri{Si) lies in a conjugate of one of the subgroups Rj in R. 

Indeed, consider the i?-tree with trivial edge stabilisers corresponding to the free factor decom- 
position R = Ro * . . . * Rk- The group Si acts on this tree via r^, and in this action, its boundary 
elements are elliptic: by Lemma ISTSt we get a set of simple closed curves C on E^ whose corresponding 
element stabiHse edges of T^, , and thus have trivial image by . Since is non-pinching, C is empty 
and ri{Si) is elliptic in T*. Thus, it is contained in a conjugate in R of one of the groups Rj. This 
proves the claim. 
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Thus if for some i, the map is non-pinching with respect to E;, it is a morphism of surface groups 
between Si and Rj. Moreover, it sends non-conjugate maximal boundary elements of Si to non- 
conjugate maximal boundary elements of Rj. Here is a result about such maps. It is a consequence of 
Theorem [3^ and Lemma ISlOl 

Lemma 5.22: Suppose that f : Si ^ Sq is a morphism between fundamental groups of surfaces 
with boundaries Si and So which sends non-conjugate maximal boundary elements to non-conjugate 
maximal boundary elements and is non-pinching. Then f is an isomorphism of surface groups. 

Proof. There exists a continuous map : Si — > Sq such that 0* = /. The properties of / imply that 
we can choose (j) to be injective on 9Si, to satisfy (?!)(9Si) C 9So, and to send non null-homotopic 
simple closed curve on Si to non null-homotopic images. 

Suppose / is not injective: by Theorem 13.81 there is some non boundary-parallel simple arc a in 
Si such that (/>(a) is boundary parallel. Since (j) is injective on i9Si, the endpoints of a must belong to 
the same boundary component of Si, so they are joined by two non-homotopic paths P and which 
lie in this boundary component. Since (j) sends 9Si into 9So, we see that the image of either af3 or 
a/3' by (j) is null-homotopic in Sq: this contradicts the properties of (j). We deduce that / is injective. 

Now / is non-pinching, so by Lemma [3. 101 the subgroup f{Si) has finite index in So- Thus there is 
a finite cover p : Sq ^ of Sq such that p*{So) = /(S'l), where So = 7ri(So)- The map o / is an 
isomorphism between S'l and 5*0 seen as free groups (without their surface group structure). Moreover, 
it sends maximal boundary elements of S'l to maximal boundary elements of So . 

Let M contain a maximal boundary element corresponding to each boundary component of Si: it 
does not extend to a basis of Si as a free group. Thus the image of M by o / is a set of maximal 
boundary elements of So which does not extend to a basis of So. This is only possible if o /(M) 
contains an element corresponding to each boundary component of So, so we get |9So| < |c?Si[. 

Now / is injective on the boundary of Si so that |9Si| < |9So|; and So is a finite cover of So, so 
|9So| < |5So|, with equality if and only if p is a homeomorphism. 

All these inequalities must therefore be equalities, so is an isomorphism and /(Si) = p*(So) = So, 
and So has the same number of boundary components as Si. This implies first that / is surjective, 
then that it is in fact an isomorphism of surface groups. □ 

Thus if we are in the hypotheses of Proposition I5.20| and if at least one of the maps = r|s^ 
is non-pinching. Remark 15.211 and Lemma 15.221 show that is is an isomorphism of surface groups 
between Si and one of the groups Rj. The surfaces S^ and Ej are thus isomorphic, in particular they 
have the same number of boundary components: by connectedness of S, this implies that S = S.^ USj. 
The graph of group T corresponding to the hyperbolic fioor (S, i?, r) is a graph on two vertices only, and 
i = 1 and j = 0. Also, Si is the closure of the complement of So in S. Now we have x("o) = x(^i) and 
x(S) = x('^o) +xi^i) so that x('='o) = x(S)/2- We see that So is a minor subsurface, and Proposition 
15.201 is proved in this particular case. 

If none of the maps are non-pinching, the idea is to write ri as r[ o p, where r[ is non-pinching 
with respect to some suitable surface groups contained in p(Si). 

Definition 5.23: (essential set of curves pinched by /) Let Si be the fundamental group of a surface 
Si. Let f : Si ^ G be a group morphism whose restriction to each boundary subgroup is injective. 

If the elements of Si corresponding to a simple closed curve 7 on Si lie in the kernel of f, we say 
7 is pinched by f. Let C be an essential set of curves. If all its elements are pinched by f , we say it is 
an essential set of curves pinched by f , and if it is maximal among such sets, we say it is a maximal 
essential set of curves pinched by f . 

Recall that we consider essential sets of simple closed curves up to homotopy. 

Definition 5.24: (pinching map pc) Let Si be the fundamental group of a surface Si. Let C be an 

essential set of curves on Si. Denote by N{C) the subgroup of Si normally generated by elements 
corresponding to the curves of C. The pinching map pc is the quotient map Si — » Si/N{C). 
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A(Ei,C) 



r(Si,c) 




The pinching map pc is injective on each boundary subgroup. If A(I]i,C) is the graph of groups 
decomposition of Si dual to C, its edge groups have trivial image by pc, and its vertex group are 
quotiented by some of their boundary subgroups. 

Definition 5.25: (graph of groups r(S'i,C)) Let Si be the fundamental group of a surface Ei. Let 
C be an essential set of curves on Si. We denote r(I]i,C) the graph of group decomposition of pciS) 
obtained by replacing, in the decomposition A{T,i,C) of S dual to C, each vertex and edge group by its 
image by pc- 

Note that a vertex group S^ of A(i;i,C) is the fundamental group of a subsurface Sf of Si. The 
image of S^ by pc is the fundamental group of the surface Sf obtained by gluing discs to the boundary 
components of E^ corresponding to curves of C (see Figure [3]). If all the boundary components of S^ 
correspond to curves of C, the image of S^ by pc is the fundamental group of a closed surface. Then, 
we call the corresponding vertex group S^ of r(Si,C) an interior vertex group. A non-interior vertex 
group, on the other hand, is the fundamental group of a surface with boundary. 

Remark 5.26: //S^ is a surface corresponding to a vertex o/r(Ei,C), then x(^i) least x(Ei), 
with equality if and only if C is empty. 

Remark 5.27: If f : Si ^ G is a morphism from the fundamental group of a surface with boundary 
Si to a group G which is injective on boundary subgroups, and if C is a maximal essential set of 
curves pinched by f , the map f factors as f ° pc, and /' is non-pinching with respect to the surfaces 
corresponding to vertices of T{Si,C) . 

We can now prove Proposition 15.201 

Proof of Proposition 1 5. 2^ Suppose is a free factor of a minor subsurface Sq of E, and denote by 
S'o the fundamental group of Eq. It is straightforward to see that there is an essential set of curves 
C on the closure Ei of E — Eq such that r(Si,C) has a unique non-interior surface S^, and that this 
surface is homeomorphic to Eq via some homeomorphism (j) which restricts to the identity on (3Si. 
Let r' : pc{S) Sq be the identity on S'o, the map on the vertex group Sf corresponding to Sj", 
and the trivial map on the other vertex groups of r(Si,C). It is easy to check that r = r' o pc is a 
well-defined retraction S ~> So which makes {S, So,r) a hyperbolic floor. Then S" is a hyperbolic tower 
over H. 

Conversely, suppose now that S" is a hyperbolic tower over H. Since S is freely indecomposable, the 
tower has at least one floor, so S admits a structure of hyperbolic floor (5*, R, r) with corresponding 
graph of groups decomposition A. We know that H is elliptic in A and that it is contained in R, so we 
can assume that it is contained in a non surface type vertex stabiliser i?o of Ta- Let Si be a surface 
type vertex stabiliser of Ta adjacent to i?o- 

By Theorem III. 2. 6 of |MS84j . A is the splitting dual to a set of simple closed curves on S. Denote 
by So and Ei the subsurfaces of E corresponding to Rq and Si respectively, so that both i?o and ^i 
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are endowed with a structure of surface group with boundary. Note that then, the intersection of Rq 
and 5*1 is an infinite cychc subgroup Z which is a maximal boundary subgroup of Si and Rq. 

We want to consider the restriction ri of r to ^i: it is a morphism from Si to R, and it restricts 
to the identity on Z. Let C be a maximal essential set of curves on Si pinched by ri. The map ri 
factors as r'^opQ. Let S\ be the non- interior surface type vertex group of r(S'i,C) containing Z, denote 
by E^" the corresponding surface. By Remark f5.271 r'i\gr is non-pinching with respect to Ef. Now 
by an argument similar to that in Remark 15.211 the image of S'l by r'^ is contained in a non surface 
type vertex groups of Tp: clearly, this group must be Rq. Moreover, r'^ sends non-conjugate maximal 
boundary elements of S'l to non-conjugate maximal boundary elements of Rq. We can thus apply 
Lemma [5.221 to conclude that r'j^l^r is an isomorphism of surface groups with boundary between S\ 
and i?o, so that Eg and E^ are homeomorphic. 

In particular, Eq and Ef have the same number of boundary components. This implies that the 
complement of Eq in E is connected, so it is exactly Ei. Since Eq and are homeomorphic, we 
have x(5^o) = x(^i)- On the other hand, by Remark f5.26[ we have x(^i) ^ x(^i)j with equality 
if and only if C is empty, in which case we have = Ei and Eq and Ei are homeomorphic. Now 
we have x(E) = x(^o) + x(^i)- Thus we get x(^o) ^ x(^)/2, and if we have equality. Eg and Ei 
are homeomorphic. Finally, if Eq is non-orientable, so is and thus so is Ei. Thus Eq is a minor 
subsurface of E. □ 



6 A property of JSJ-like decompositions 

To complete the proof of ll.2[ we now need to prove Propositions 15.11] and [5TT21 This will be done in 
Section [HI using the results that we will expose now and in Section [71 

In this section, we show that if a preretraction G — > G relative to some cychc JSJ-hke decomposition 
of G satisfies some strong injectivity conditions on the vertex groups, it must be an isomorphism. 

Proposition 6.1: Let G he a torsion-free hyperbolic group, and let A be a JSJ-like decomposition of 
G. Let 9 : G ^ G be a preretraction with respect to A, which sends surface type vertex groups of A 
isomorphically to conjugates of themselves. Then is an isomorphism. 

Proof. First note that if G is cyclic, the only JSJ-like decomposition it admits is the trivial one, for 
which the result is immediate. We may thus assume that G is not cyclic. 

Denote by T the Bass-Serre tree T\ corresponding to A. To prove the proposition, we will construct 
a bijective simplicial map j : T ^ T, such that j is equivariant with respect to 9, i.e. so that for any 
element g of G and any vertex v of T we have: 

jig ■ v) = 9{g) ■j{v). 

The stabilisers of an edge e of T and of a vertex of T in the standard action of G on T are denoted 
by Ge and Gi, respectively. 

1. Construction of the map j on vertices. By hypothesis, for each vertex v of T, there is an 
element g^j of G such that 9{Gv) ~ gvG^g^^ ■ We set the image of v by j to be gi, ■ v. Its stabiliser is 
exactly 9{Gy), and recall that distinct vertices of the tree corresponding to a JSJ-hke decomposition 
have distinct stabihsers, so this property defines j[v) uniquely. Thus the image of g-u by j is the unique 
vertex whose stabihser is 9{g)9{Gy)9{g~^), namely 9{g) ■ j{v), and the map v j{v) is equivariant 
with respect to 9. Note that j{v) is in the orbit of v, and thus is of the same type. Note also that 

Gj(v) = 9{Gy) ~ Gy. 

2. The map v i-^ j{v) can be extended to a simplicial map j : T T. We need to check that 
adjacent vertices are sent on adjacent vertices. Suppose v,w adjacent: without loss of generality G„ is 
not a surface type vertex group. The intersection Gi, nG^, is an infinite cychc group. On Gy, the map 9 
is just conjugation by the element g^ of G, so if we let G := 9{Gy Gw), we have G = gv{Gy fl Gw)g~^ . 
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In particular, C is non-trivial. Moreover, C fixes both j{v) and j{w), thus j{v) and j{w) are at a 
distance at most 2 by 2-acylindricity. We will first show that it cannot be 2, then that it cannot be 0. 

• Assume the distance is 2. The vertex u between i{v) and j{w) is a Z type vertex, which implies 
in particular that j{v) and and thus v and w, are not Z type vertex. Note that C is 
contained in gyGyjg~^ , so it fixes the vertex • w. This vertex is at a distance 1 from j{v), thus 
it is distinct from j{v) and from j{w). Its stabiliser is not cyclic, thus it is distinct from u. Hence 
C stabilises points j{w) and g ■ w which are at a distance 3 of each other. This is a contradiction. 

• Assume now j{v) = j{w). Thus v and w are in the same orbit (in particular they must be of 
rigid type, since they are adjacent). Let a S G be such that w = a ■ v. We have = aG^a"^. 
We see that 9{a) £ 0{Gv), since j{v) = j{w) = j{a ■ v) = 9{a) ■ j{v) and the stabiliser of i[v) is 
9{Gy). Thus there exists a' € G„ such that 9{a') = 9{a). 

Let Ci := Gv fl Gw, i.e. Ci is the stabiHser of the edge e between v and w. Let < G„ be such 
that Ci = aC2a^^- Let ci generate Gi, and C2 := a~^cia generate G2. Note that by Remark 
15. 8| Gi is maximal abehan in G since it is the stabiliser of an edge which connects two rigid 
vertices. Now 9{c2) = 9{a~^)9{ci)9{a) so that 9{c2) — 9{a'~^cia'). By injectivity of 9 on G„, 
C2 = a'~^cia'. Thus a'a~^ commutes with ci, so it must be in Gi and thus in Gy. But a' € Gy 
so we deduce a £ Gy and Gw = aGya~^ = Gy. Since distinct vertices have distinct stabilisers, 
we get a contradiction. 

Thus we can extend v 1-^ j{v) to a simplicial map j : T ~^ T. 

3. Injectivity of j. It is enough to show that there are no foldings, i.e. that no two edges adjacent 
to a same vertex are sent to the same edge by j. Suppose that two vertices w, w' of T are adjacent to 
a vertex w, and that the edges e = [v,w] and e' = are sent on a same image by j. Let ge be a 
generator of the stabiliser Ge of e, and ge' a generator of the stabiliser Ge' of e'. 

Let us see that v must he a Z type vertex. We know that the stabiliser of j{e) contains 9{ge) and 
9{ge'), so that 9{[ge,ge']) = 1- As 6* is injective on Gy, the elements ge and ge' of Gy commute. Thus 
they have a common power which fixes both e and e': by strong 2-acyHndricity, v Is a Z type vertex. 
This impHes that w, w', and i{w) are not type Z vertices. 

It is clear that Gy, and G^,' must be conjugate since j{w) — j{w'), so w and w' are in the same 
orbit. Let 7 be an element of G such that w' = j ■ w. Note that 7 does not lie in Gy,- However, there 
is an element a of Gy, such that 9(a) = 9(j). Indeed, ^(7) • j{w) = j(7 • w) = j{w') = so that 
0(7) stabilises thus lies in 9(Gy,). 

Let g be an element of Gy which stabilise both e and e': then g is both in Gy, and in 7Gtu7^^. Let 
g' be an element of Gy, be such that g = 7.g'7^^. We have 

- 9{a)9{g')9{a-') ^ 9{ag'a'^). 

Since is injective on Gy,, we deduce that g = ag'a^^ so g' = j^^gj — a^^ga. This shows [70^^, g] = 1, 
so 70"^ preserves the set Fix(g) of fixed point of g. But Fix((7) has diameter 2 and is centred on v, 
so 7a~^ fixes v, and 70"^ lies in Gy. Now a was chosen so that 9{'j) = 9(a), so 6'(7a^^) = 1. By 
injectivity of 9 on Gi,, we get 7 = 0. This is a contradiction since 7 is not in Gy,, but a is. 

4. Injectivity of 6*. The injectivity of j implies the injectivity of 9. 

5. Surjectivity of j. We prove this by showing that if a vertex v is in the image of j, all the edges 
adjacent to v are also in the image. Suppose v is in the image of j, there exists an element g^ of G 
such that i{g^ ■ v) = v. Pick ei, . . . , some representatives of the orbits of edges adjacent to v. The 
image e'^, of g"" ■ Ck by j must be adjacent to v. 
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We claim that if and e; lie in different orbits, so do ej, and e^. Indeed, if ej. and ej are in the 
same orbit, there exists a in such that a ■ ej,. = ej. Since the action has no inversions, a must fix 
V. As w is in the image of j, its stabiliser is in the image of 6 so there exists an element a of G such 
that 9{a) = a. Thus 9{a) • j{g'" ■ eu) = j{g^' ■ ei), so by equivariance of j we get j{ag'" ■ Ck) = j{g^ • e;). 
By injectivity of j this means Ck and ei are in the same orbit: this proves the claim. Thus the edges 

form a system of representative of the orbits of edges adjacent to v. 

Now let e be an edge adjacent to v. there is an edge e'j, which is in the orbit of e, thus there is an 
element /3 of G such that (3 ■ e'^, = e. Since the action has no inversions, (3 must fix v. We know Gy is 
in the image of so /? = 9{b) for some b. Thus j{h ■ {g"" ■ Ck)) = 0(b) ■ j{g" ■ Ck) = /3 • ej. = e, so e is in 
the image of j. Hence all the vertices which neighbour v are in the image of j. This local surjectivity 
condition implies global surjectivity of j. 

6. Surjectivity of 9. Let g be an element of G, and let v he & vertex of T with non-cycHc stabiHser. 
By surjectivity of j there exists w such that i{w) = v, and w' such that j{w') = g ■ v. Clearly w and 
w' are in the same orbit. Thus Gw' = hGu,h^^ for some h. We see that 

gG^g-^ = Gg.„ = 0(G,„O = 9{h)0{G^)0{h-') = 9{h)Gy9{h-'). 

We get Gi, = g^^9{h)Gy9{h)^^g. Thus G„ stabiHses both i; and g~^9{h) ■ v. Since G„ is not cycHc, 
V ~ g~^9{h) ■ V so g~^9{h) is in G„. Since we know that Gy is in the image of 9, we get that g is in 
the image of 9. 

We proved that 9 is bijective, this terminates the proof. □ 

7 Non-pinching maps and the finite index property 

Recall that in Section [31 we saw that a morphism f : S ^ S' between surface groups with boundary 
which sends boundary elements to boundary elements and is non-pinching has image either contained 
in a boundary component, or with finite index in S" (Lemma I3.10p . Moreover, we saw that in the 
second case, the surface S corresponding to S must have complexity greater than that of the surface 
E' corresponding to S" (Lemma l3.12p . 

In the first part of this section, we show a result which can be thought of as a generalisation of 
this to morphisms / : A — > G between fundamental groups of graphs of groups with surfaces A and F. 
In particular, we give conditions under which any given surface type vertex group of T intersect the 
image of the morphism / either in a boundary subgroup, or in a subgroup of finite index. This is what 
we call the finite index property. The analogue of the 'boundary elements sent to boundary elements' 
condition will be the assumption that / sends non-surface type vertex groups and edge groups to 
non-surface type vertex groups and edge groups respectively. And, as in Lemma 13. 10^ we will need a 
'non-pinching' condition on the map /, that is, we'll assume that its kernel does not contain elements 
corresponding to simple closed curves on the surfaces of A. We will also show what the existence of 
such a non-pinching map implies on the complexities of the surfaces of A and F. 

In the second half of the section, we try and generalise these results to morphisms f : Ai* . . .* Ai ^ 
G, where each of the At and G admit a decomposition as graphs of groups with surfaces and with 
infinite cyclic edge groups. 

7.1 Graphs of groups with surfaces 

7.1.1 Elliptic refinements of graphs of groups with surfaces 

Let A and G be fundamental groups of graphs of groups with surfaces A and F respectively. Let 
f : A ^ G he a, morphism which sends edge groups and non surface type vertex groups of A into non 
surface type vertex groups of F. 

Each surface type vertex group 5 of A corresponding to a surface E acts on the tree Tr corresponding 
to F via the map /, and boundary subgroups of S are elliptic in this action. By Lemma \3.5\ there 
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exists an essential set of curves C+(I]) on S, such that the image by / of any vertex group of the graph 
of groups A(S,C"'"(S)) dual to C'^{T,) is elliptic in Tp. We can then refine A by the graphs of groups 
A(I], C"'"(I])): every vertex group of the refined graph of groups A+ thus obtained is elliptic in the 
action of A on Tr via /. Denote by the union of all the sets C+(I]). 

Definition 7.1: (elliptic refinement of a graph of group) We call the graph of groups A+ built as above 
an elliptic refinement of A relative to f and T, given by the set of curves . 

Remark 7.2: There exists a (not necessarily simplicial) map t^ : Ta+ Tr which is equivariant with 
respect to the action of A on T/^+ on one hand, and the action of A on Tr via f on the other hand. 
Indeed, the image by f of any vertex groups 0/ A+ is elliptic in Tr, so we can send each vertex ofT/^+ 
on a vertex of Tr stabilised by the image of its stabiliser, and extend equivariantly. Moreover, by some 
straightforward modifications, the map can be made locally minimal in the sense of Definition \3.3[ 

7.1.2 Non-pinching maps on graphs of groups with surfaces 

Definition 7.3: (non-pinching with respect to a graph of groups with surfaces) Let Ai be a graph of 
groups with surfaces with fundamental group Ai . We say that a morphism f : Ai A is non-pinching 
with respect to Ai if the restriction of f to each surface type vertex group of Ai is non-pinching. 

Setting. For the rest of Section 17.11 Ai and A are groups which admit decompositions Ai and A as 
graphs of groups with surfaces whose edge groups are infinite cyclic. Also, / : ^1 ^ ^ is a morphism 
which sends non surface type vertex groups and edge groups of Ai injectively into non surface type 
vertex groups and edge groups of A respectively. 

By the previous subsection, we can define an elliptic refinement Aj'" of Ai with respect to / and A. 
We then know that there exists an /-equivariant locally minimal map t+ : T^+ T\. 

Lemma 7.4: Suppose we are in the setting above. If f is non-pinching with respect to Ai, for any 
surface type vertex v of Ta with stabiliser S the following are equivalent 

(i) V lies in the image of Tjy+ by t~^ ; 

(a) there is a conjugate of a surface type vertex group S'^ of Af whose image by f lies in S; 

(Hi) there is a conjugate of a surface type vertex group of A^ whose image by f is a subgroup of 
finite index of S; 

(iv) the intersection of S with f{Ai) is not contained in a boundary subgroup of S. 

Before giving a proof, we make the following useful remark 

Remark 7.5: Let G be the fundamental group of a graph of groups with surfaces A. If S is a surface 
type vertex group, it is free so maximal cyclic subgroups are malnormal in S . This implies that the 
tree corresponding to A is 1-acylindrical next to surface type vertices, that is, no non-trivial element 
stabilises two distinct adjacent edges whose common endpoint is a surface type vertex. 

Proof. The fact that / is non-pinching on Ai, injective on its edge groups, and that the edge groups 
of A are infinite cycHc implies that it is also non-pinching on A^ and injective on its edge groups. 

(i) => (m): If w is a non surface type vertex of T^+ with non-cyclic stabiliser R, then / is injective 
on R so f{R) is non-cycHc, thus it stabiHses exactly one vertex in Ta. But f{R) Hes in a non surface 
type vertex group of A, so f^iw) ^ v. 

Suppose now that w is a non surface type vertex w of T^+ with cyclic stabiliser Z . By local min- 
imality of either the image of an open neighbourhood of w intersects at least two edges adjacent 
to t'^{w), or f{Z) properly contains all the edge group of the unique edge on which an open neigh- 
bourhood of w is sent. In the first case, note that two edges of Tr adjacent to t'^{w) are stabilised by 
a same non-trivial element, so by 1-acylindricity next to surface type vertices, t'^{w) is not of surface 
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type. In the second case, note that edge groups adjacent to surface type vertices are maximal cycUc 
in the surface group, so t^{w) can not be of surface type. 

Finally, if e is an edge of T^+, the image of its interior is stabilised by a non-trivial element, thus 
if this image is not constant, it does not contain any surface type vertices by 1-acylindricity next to 
surface type vertices and local minimality of . 

Thus we see that if a surface type vertex with stabiliser S is in the image of t+ , it means that it is 
the image of some surface type vertex of with stabiHser 5+. Thus f{S~^) < S* as claimed. 

(ii) => {in): The map / sends edge groups of to edge groups of Ta, thus boundary subgroups 
of are sent to boundary subgroups of S. Moreover, by local minimality of t+ and 1-acylindricity 
next to surface type vertices, f{S~^) is not contained in a boundary subgroup of S. By Lemma [3.10[ 
this means that f{S'^) has finite index in S. 

{Hi) =^ {iv): This is clear. 

{iv) (i): If V lies outside of <+(T^+), the intersection between f{Ai) and S stabilises both v 
and t'^{T^+), thus it stabiHses the non-trivial path between them. Thus it stabiHses one of the edges 
adjacent to which implies that it is contained in a boundary subgroup of S. □ 

7.1.3 Surface complexity of graphs of groups 

Definition 7.6: (complexity of a set of surfaces, surface complexity of a graph of groups with surfaces) 
Lets = {Ei I 1 < I < /} 6e a set of surfaces with boundary, and recall that k{J^i) denotes the topological 
complexity of given by Definition \3.1[ The complexity K{S) is the finite sequence (fc(I]i))i<i<i of 
the complexities of surfaces of S arranged in decreasing order. 

We order the complexities of sets of surfaces lexicographically, that is 

fc(Si)...fc(s]0 < fc(s]'i)...fc(S];,) 

if {i I fc(Si) ^ fc(S^); 1 < i < min{Z, I'}} is non-empty, has minimum j , and fc(Sj) < k{'Ej); or if the 
set is empty and I < V . 

If A is a graph of groups with surfaces, its surface complexity is the complexity of its set of surfaces. 

The proof of the following lemma is a straightforward exercise in computing Euler characteristic. 

Lemma 7.7: // is a non-empty set of curves on the surfaces of a graph of groups with surfaces 
Ai, the surface complexity of an elliptic refinement of Ai given by is strictly smaller than that 
of A,. 

The following lemma gives us a relation between the surface complexities of the graphs of groups 
Ai and A when the map / : Ai ^ ^ is non-pinching. 

Lemma 7.8: Suppose we are in the setting given above. If f is non-pinching with respect to Ai, and 
if : Tj^+ Ta is surjective, the surface complexity of Ai is at least that of A. 

Proof. Each surface type vertex lies in the image of so by Lemma [TjU for each surface type vertex 
group S* of A there is a surface type vertex group of A^ such that f{S^) has finite index in a 
conjugate of S. By Lemma 13.121 the complexity of the surface corresponding to 5*+ is greater than 
that of the surface corresponding to S. In this way, to each surface of A corresponds a surface of Af 
whose complexity is greater, and this correspondence gives an injection from the set of surfaces of A 
to the set of surfaces of Af . This implies that the surface complexity of A is smaller than that of A^ , 
which in turn is smaller than that of Ai by Lemma FfTzl □ 

7.2 Finite index property for free products 

We now want to prove a proposition that should be thought of as a generalisation of Lemma 17741 in the 
case where instead of a morphism from Ai to A, we have a map from a free product Ai * . . . * Ai to 
A. We will see that up to conjugation on these free factors, we still control which surface type vertex 
groups of A intersect the image of a non-pinching map in more than a boundary subgroup. 
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Proposition 7.9: Let Ai^...,Ai he groups which admit JSJ-like decompositions Ai,...,Ai and let 
A be a graph of groups with surfaces with fundamental group A. Assume that for each i, the surface 
complexity K{Ai) of Ai is strictly smaller than the surface complexity K{A) of A. 

Suppose h : Ai*. . .*Ai ^ A is a map which sends non surface type vertex groups and edge groups of 
the graphs of groups Ai injectively into non surface type vertex groups and edge groups of A respectively, 
and such that the maps h\Ai are non-pinching with respect to the graphs A^. For each i with 1 < i <l, 
let Af be an elliptic refinement of Ai with respect to h\Ai and A. 

Then there exists a map h : Ai * . . . * Ai ^ A which satisfies the following properties: 

1. h\Ai coincides with h\Ai up to conjugation; 

2. h{Ai * ...*Ai)^ h{Ai) * ... * h{Ai); 

3. for any surface type vertex group S of A, the following are equivalent: 

(i) The intersection of S with h{Ai * . . .* Ai) is not contained in a boundary subgroup of S. 

( a) There is a conjugate in Ai* . . Ai of a surface type vertex group of one of the graphs 
of groups Af whose image by h has finite index in S. 

The reason why we might need to replace each h\Ai by a conjugate, is that there might be some 
surface group 5 of A which intersects several of the h{Ai) in a boundary component. Then the 
intersection of S with h{Ai * . . . * Ai) might be neither a finite index subgroup, nor a boundary 
subgroup of S. 

To prove Proposition 17.91 we will need some lemmas about actions on trees. Recall that a G-tree is 
said to be minimal if it doesn't contain any proper G-invariant subtree, and that any G-tree contains a 
unique minimal G-subtree. A G-tree is said to be irreducible if none of its ends is fixed by G. Finally, 
a G-tree is fc-acylindrical if the diameter of the set Fbi{g) of fixed points of an element g of G is at 
most k. 

Lemma 7.10: Let G be a finitely generated group, and let T be a minimal irreducible G-tree. Lfr and 
t' are proper subtrees of T , for any integer D there is a translate of r' by an element of G which lies 
at a distance at least D of t. 

Proof. By Lemma 4.3 in |Pau89) . the hypotheses allow us, for any two distinct vertices v and w of T, 
to find an element of G which is hyperbolic in the action of G on T and whose axis contains the path 
between v and w. 

Suppose first that the smallest tree tq containing rUr' is a proper subtree of T. Let if be a connected 
component of the complement of tq in T, and let u be the vertex of T such that K f^TQ = {u}. By 
minimality and irreducibility of the action, K is not a line, so we can find points v and w in such a 
component such that the tripod formed by w, w, and u is non-trivial. We pick a hyperbolic element g 
whose axis contains the path between v and w. The projection of r and r' on the axis of g is reduced 
to a point. Thus ■ t' is at distance greater than D of r. 

If on the other hand tq = T, we pick vertices w of the tree which are in r' but not in r, and in r 
but not in r' respectively. Now r lies in the connected component of T — {v} containing w and r' lies 
in the connected component of T— {w} containing v. Thus the intersection tHt' lies in the connected 
component of T — {v,w} containing the arc between v and w. Pick a hyperbolic element whose axis 
contains the path between v and w. By applying a suitable power of this element we can translate r' 
away from t. □ 

Lemma 7.11: Let G be a finitely generated group, and let t be a k-acylindrical minimal G-tree. 
Suppose Gi and G2 are subgroups of G which generate G, and whose minimal subtrees Ti and T2 in t 
lie at a distance at least 2fc + 3 from each other. Then for any vertex v of t 

• either StabG(w) stabilises an edge adjacent to v; 

• orv lies in a translate ofTi by an element ofG, and in this case Stahc(v) stabilises this translate. 
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Moreover, we have G — Gi * G2- 



Proof. Denote by D the path joining Ti to T2. The tree r is the union of translates of Ti, T2 and D 
by elements of G. Let Ti for i = 1, 2 be the set of points whose distance to Ti is at most k + 1: note 
that Ti and T2 are disjoint. Denote by D the subsegment of D which joins Ti and T2. Let Bi be the 
complement in t — Ti of the connected component containing the interior of D for i = 1,2. 

By fc-acylindricity, an element of Gi sends points of D, of T2 and of B2 into Bi, and an element of 
G2 sends points of D, of Ti and of Bi into -82. 

If D e Z), its image by a non-trivial element of G lies in Bi U i?2, thus StabG('y) is trivial. In 
particular, if u is a non trivial word in Gi and G2, then u ■ v is distinct from v, so u represents a 
non-trivial element of G. Thus G = Gi * G2. 

If lies in Ti and g -v = v then g lies in Gi: indeed, otherwise we can see that g ■ v lies in BiU B2. 
Thus if V lies in Ti , the stabiliser of v also stabilises Ti , and if ?; lies in Ti — Ti , the stabiliser of v also 
stabilises the path between v and Ti, so it stabilises an edge adjacent to v. We get a similar result if 
V lies in T2. If f lies in a translate g ■ £> of I), or in a translate g ■ Ti of T^, we apply the results above 
to g~^ ■ V. □ 

We can now prove Proposition 17.91 

Proof. We prove by induction on n that we can find h : Ai * . . . * An A for which properties [H [2] 
and [3] hold, as well as 

4. the minimal subtree of h{Ai * ... * An) in T\ is a proper subtree. 

For n = 1, if we take h = h the result holds by Proposition 17.41 Since we assumed that K{Ai) < 
K{A), the minimal subtree of h{Ai) does not cover T\ by Lemma FfiSl 

Suppose that the induction hypothesis holds for n — 1. Let h he a map from * . . . * A„ to A 
which satisfies all the hypotheses. The induction hypothesis gives us a map h from ^1 * ... * An-i to 
A such that h\Ai coincides with h\Ai up to conjugation for i < n, and such that the minimal subtree 
Ti of Gi = h{Ai * ... * An-i) is a proper subtree of Ta. 

Consider the minimal tree of h{An): since we assumed K{An) < KiA), by Lemma [TUl it is also a 
proper subtree of Ta. Thus by Lemma [7.101 it has a translate T2 by an element a of ^ which lies at a 
distance at least 7 of Ti. Extend h to An by setting h\A„ = Conj (a) o /i|a„- Then T2 is the minimal 
subtree of G2 = h{An). 

The map h thus defined clearly satisfies [TJ 

Note that the group G generated by Gi = h(Ai * ... * A„_i) and G2 — h{An) is precisely h{Ai * 
. . . * An). If we denote its minimal subtree by r the hypotheses of Lemma 17.111 are satisfied so 
h{Ai * . . .* An) — h{Ai * . . .* An-i) * h{An). By induction hypothesis we get 

h{Ai * ... * An) = h{Ai) * ... * h{Ai) 

so that h satisfies [21 Moreover, r is properly contained in Ta, since the points which lie on the path 
between Ti and T2 are branching points in Ta, but not in t, and property 4 holds. 

Now let w be a surface type vertex of Ta, and denote by S its stabiliser. If v lies outside of r, the 
intersection Snh{Ai * . . . * A„) stabilises both v and r, thus it is a boundary subgroup of S. We may 
thus assume that v lies in r. By Lemma [7. Ill either S fl h{Ai * ... * An) is contained in the stabiliser 
of an edge adjacent to v, so it is a boundary subgroup of S, or v lies in a translate of Ti or T2. 

If V lies in Ti itself. Lemma [TiTT] also tells us that StabG(f ), i.e. the intersection Snh^Ai * . . . * A„), 
is contained in the stabiliser Gi of Ti, namely h{Ai * ... * A„_i). By induction hypothesis we have 
two possibilities: either the intersection S n h{Ai * ... * An-i) lies in a boundary subgroup of S, but 
then so does the intersection Sr\h{Ai * ... * An); or there is a conjugate of a surface type vertex group 

of one of the graphs A^, for z < n — 1, whose image by h lies in the stabiliser of v. 

If V lies in T2 itself, Lemma [7.1 II gives that the intersection S fl h{Ai * ... * An) is contained in the 
stabiliser of T2, namely h{An). Then, by Lemma [7^ there is a conjugate of a surface type vertex 
group of A+ whose image by h lies in the stabiliser of v. 
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Finally, if v lies in a translate of Ti or T2 by an element a of h{Ai * ... * An), we apply the results 
above to the vertex ■ v. This is enough to prove the result. □ 

8 From preretractions to hyperbolic floors 

In this section, we prove Proposition 15.111 and Proposition 15.121 From the existence of a non-injective 
preretraction f : A ^ A, Proposition 15.111 deduces the existence of a retraction r which makes 
{A,r{A),r) a hyperbolic floor, and from the existence of a non-injective preretraction f : A ^ G, 
Proposition 15. 121 deduces the existence of a non-injective preretraction p from A to a retract of G. In 
both proofs, the idea is to modify / into the map we want, namely the retraction r and the preretraction 
p respectively. 

In the first subsection, we give a proof of Proposition 15 . 1 II in a very simple case, where in particular 
the preretraction / is non-pinching. This example, as well as Section [71 illustrate how useful working 
with non-pinching maps can be. The aim of the second subsection will thus be to show how we can 
factor a preretraction / : A G as /' o where /' is non-pinching with respect to some free factors 
of p{A) . This will be done by letting p kill elements corresponding to simple closed curves which lie in 
the kernel of /. 

Recall that by definition of a hyperbolic fioor, the image of the surface type vertex groups by the 
retraction should be non-abelian. In the third subsection, we worry about this, and give a criterion 
which will enable us later to guarantee that despite all the transformations we will make / undergo, 
non-abehanity of the images of surface groups is satisfied. 

In the fourth subsection, we define a complexity on the set of non-injective preretractions A ^ A. 
Note that with the hypotheses of Proposition 15.111 this set is non-empty since it contains /, so a 
maximal complexity non-injective preretraction exists: we give some properties of such a map. We 
then proceed in the fifth subsection to see how we can build from this maximal element a retraction 
A ^ A' which makes {A,A',r) a hyperbolic fioor, thus proving Proposition 15.111 

The sixth subsection finally gives a proof of Proposition I5.12[ it is independent of the fourth and 
fifth subsections. 

8.1 A special case 

We will prove 15.111 in the particular case where the JSJ-like decomposition A of A consists of two 
vertices, one of them of surface type, joined by a single edge. Denote by S the surface type vertex 
group, by S the corresponding surface, by R the non surface type vertex group, and by Z the edge 
group. 

We assume moreover that the non-injective preretraction f : A A we are given is non-pinching 
with respect to A (recall Definition I7.3p . We will see in this case that up to conjugation of /, the triple 
{A, R, f) itself is a hyperbolic floor. 

Note that up to conjugating /, we may assume that / restricts to the identity on R, so in particular 
f{Z) = Z. The surface group S acts via the map / on the tree Ta corresponding to A. 

Lemma 8.1: If S is elliptic in its action on T\ via f, then {A, R, f) is a hyperbolic floor. 

Proof. The image of S" by / contains f{Z), and f{Z) = Z flxes the vertex vji of Ta whose stabiliser is 
R. By 1-acylindricity next to surface type vertices, S flxes either vr, or a translate by an element of 
R of the vertex vs whose stabiHser is S. 

If S fixes Vr, we have f{S) < R, but then f{A) < R and / is the identity on R: the map / itself 
is a retraction A R, and A gives a hyperboHc fioor decomposition . 

Suppose now that S fixes vs: we have f{S) < S. Now f\s is non-pinching, and sends boundary 
elements of S to boundary elements of S: by Lemma TS. 10) f{S) has finite index in S. If we see /|s 
as a map from S to itself, we have equality of the complexities, so by Lemma [3.12^ /|s is bijective. 
Thus f\s is an isomorphism of surface group. However, it is easy to see now that / itself must be an 
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isomorphism, which contradicts its non-injectivity. If S fixes a translate of vs by an element of R, we 
can apply a similar argument. □ 



So in the case where S is elliptic, we have indeed a hyperbolic floor. But in fact, we can show 
Lemma 8.2: The group S is elliptic in its action on Ta via /. 

Proof. Since / is the identity on the edge group Z, boundary elements of S are eUiptic in this action. 
We may thus apply Lemma 13.51 to deduce the existence of an essential set of curves C on E and of a 
locally minimal equivariant map t : Tc ^ Ta between the S-tree dual to C and Ta- The closures of 
connected components of the complement of C in E are subsurfaces of E whose fundamental group is 
elliptic in the action on Ta via /. 

Suppose the fundamental group Sq of one of these subsurface Eq fixes the vertex vs- This means 
that we have f{So) < S. Now boundary elements of So correspond to boundary elements of S or 
to curves of C on E, in any case, they are sent to edge groups of A, that is to boundary elements of 
S. Since f\so is non-pinching, f{So) has finite index in S by Lemma [3.101 so by Lemma [3.12[ the 
complexity of Eq is greater than that of E. This is not possible if Eq is a proper subsurface of E: we 
conclude that C is empty, so that S is elliptic in its action on Ta via /. The case where Sq fixes a 
translate of vs can be dealt with similarly. 

Suppose now that the fundamental groups of the subsurfaces whose interior are connected com- 
ponents of E — C all stabilise translates of vj^. By 1-acylindricity next to surface type vertices, it is 
straightforward to see that they must all stabilise vr itself: again, this means C is empty. □ 

The general case is an elaboration on this example. First, we must deal with the fact that / might 
not be non-pinching: this is the object of the next subsection. 

8.2 Pinching a set of curves 

Let A be the fundamental group of a graph of groups with surfaces A which has infinite cyclic edge 
groups. Let C be a union of essential sets of curves, one on each of the surfaces of A. 

We want to generalise Definition 15.241 we let N{C) be the subgroup of A normally generated by 
the elements corresponding to the curves of C, and we give 

Definition 8.3: (pinching map) We denote by pc the quotient map A — > A/N{C), and we call it the 
pinching map of A by C. 

Denote by pc(A) the quotient decomposition, namely the decomposition obtained from A by re- 
placing each vertex group by its image by pc (note that pc is injective on edge groups of A). 

Refine the graph of groups pc (A) by replacing each vertex corresponding to a surface E of A by the 
graph of groups r(E,C) defined in 15.251 (see Figure H}. 

Definition 8.4: (pinching of a graph of groups with surfaces) We call the graph of groups Ac thus 
obtained the pinching of A by C. 

Let us see that this graph of groups decomposition gives us a decomposition of pc{A) as a free 
product. Remove from Ac the interior of all the edges of the graphs r(E,C) as well as the interior 
vertices: denote by Ai, . . . , A; the various connected components. They are sub-graphs of groups of 
Ac. We give them a structure of graph of groups with surfaces, by choosing as surface type vertices 
the vertices which belong to one of the subgraphs r(E,C), and whose corresponding surface is not a 
cylinder or a Mobius band. Call Ai, . . . ,Ai their fundamental groups. 

The following lemma is a generalisation of Remark l5.26[ its proof is straightforward. 

Lemma 8.5: If C is not empty, the complexity of the set containing all the surfaces of the graphs of 
groups Ai is strictly smaller than the complexity of the set of surfaces of A. 

Remark that if we collapse the edges of the subgraphs A^ in A, the graph of groups we get has 
trivial edges stabilisers, since the graphs r(E,C) do. Picking a maximal subtree in it, and choosing a 
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Figure 4: The pinching of A by C. 



lift in the pc(^)-tree corresponding to this graph of group gives us an identification of the groups Ai 
to subgroups of pc (A) , and a free product decomposition of pc (A) of the form 

pc{A) = {Al * . . . * Al) * {Si * . . . * Sp) * {Zi * . . . * Zq) (t) 

where the groups Sj are fundamental groups of closed surfaces which are not spheres, corresponding 
to interior vertices of the graphs of groups r(S,C), and each group Zk is the infinite cycHc subgroup 
of pc{A) corresponding to an edge lying outside the maximal subtree. 

Definition 8.6: (pinching decomposition of pc(^)) We call the free product decomposition {'\) a pinch- 
ing decomposition of pc{A) with respect to C. 

Note that different choices of maximal subtree and different lifts in the pc(^)-tree give us different 
pinching decompositions of pc{A). Finally, we will use the following notations 

Ac := Al * . . . * Al 

Rc := (^i * ... * Sp) * {Zi * ... * Zq). 

Some of the vertex groups of the graphs of groups which are almost isomorphic images of surface 
group of A by the map pc will play a particular role in the third section. We thus define 

Definition 8.7: (intact vertex of A^) Let Sq be a vertex group of Ai which belongs to one of the 
subgraphs r(S,C). Suppose that the graph of groups r(S,C) is a tree of groups, all of whose vertex 
groups except Sq are trivial or isomorphic to Z/2Z. We call the vertex of Ai corresponding to Sq an 
intact vertex. 

If Sq is non-cyclic, it is conjugate to a surface type vertex group of one of the graphs of groups A,;. 
In this case we call the corresponding vertex of Ai an intact surface type vertex of Ai, and we call the 
corresponding surface an intact surface of Ai . 

We said that our strategy was to factor the non-injective preretraction / as / = /' o p, where the 
map /' is non-pinching with respect to a suitable graph of groups. The map p should thus be the 
quotient of A by a maximal set of elements coming from simple closed curves pinched by /. This is a 
generalisation of Definition 15.231 
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Definition 8.8: (maximal essential set of curves pinched by /) Let A be the fundamental group of a 
graph of groups with surfaces A, whose edge groups are infinite cyclic. Let f : A ^ G be a map which 
is injective on edge groups. 

A (maximal) essential set of curves pinched by f is the union over all the surfaces {Sj}i<j<r of A 
of (maximal) essential sets of curves pinched by /|,ri(Sj) on Sj. 

Remark 8.9: In the setting of Definition \8. 8\ if C is a maximal essential set of curves pinched by f, 
the map f factors as f o pc- Now if we consider a pinching decomposition of the form (t) of A with 
respect to C, the maps f'\Ai are non-pinching with respect to the graphs of groups A^. 

We saw that working with non-pinching maps was easier, thus to prove Proposition lS.lll it seems 
like a good idea to take immediately a pinching map for an essential set of curves pinched by the 
preretraction /, and to restrict our attention to the map f'\Ac ■ However, we need to bear in mind that 
the maps we produce should send surface type vertex groups to non-abelian images. For this, we 'set 
aside' Rc, and once we will have modified /'|ac as we need, we will be able to use this factor we set 
aside to guarantee non-abelianity of the image of surface type vertex groups. This trick is the object 
of the next section. 

8.3 Non-abelianity of surfaces 

We now give a criterion which will prove very useful in the proofs of Propositions 15.111 and 15.121 It 
implies that if we have a map g from Ac to a torsion-free hyperbolic group G, as long as intact vertex 
groups are not sent to abelian images, we can extend g to a map from pciA) = Ac * Rc to G whose 
composition with pc sends all the surface type vertex groups of A to non-abelian images. 

Lemma 8.10: Let A be a group which admits a JSJ-like decomposition A. Let C be an essential set of 
curves on the surfaces of A. Choose a pinching decomposition (f) of pc{A). Suppose g is a map from 
Ac = Ai * . . . * Ai to a torsion-free hyperbolic group G such that 

• g is injective on edge groups of the graphs A^; 

• if two edge groups of some of the graphs Ai have disjoint conjugacy classes in Ac, their images 
by g have disjoint conjugacy classes in G; 

• the images by g of intact vertex groups are non-abelian. 

Then for any subset Go of G which is not contained in a finite union of cyclic subgroup, there is a map 
T : {Si * ... * Sp) * (Zi * ... * Zq) Go such that the map {g*T)o pc : A ^ G sends surface type vertex 
groups of A on non-abelian images. 



'3t 

Proof. Let S be a surface of A, denote by S the corresponding surface type vertex group. We will 
show that, provided the image of the factors Si and Zj by t is not contained in a given finite union of 
maximal cyclic subgroups, then (g *t) o pc{S) is not abelian. 

If r(E,C) is a tree of groups, all of whose vertex groups except one are fundamental groups of 
spheres and projective planes, then pc{S) contains an intact vertex group Q. The image of Q by g is 
non-abelian, so the image of by (5 * r) o pc is non-abelian regardless of the choice of r. We may now 
assume that r(E,C) is not a tree of groups all of whose vertex groups except one are trivial or Z/2Z. 

Suppose now that r(S], C) is not a tree of groups, or that it contains an interior vertex whose group 
is the fundamental group of a closed surface of positive genus. Let z be the generator of an edge group 
adjacent to r(E,C) in Ac. Up to replacing S" by a conjugate, we see that pc{S) contains both z, and 
either one of the factors Zj, or one of the factors Sj of the pinching decomposition. If the image by 



PC 



Ac 
Rc 
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T of this factor lies outside of the maximal cycHc subgroup Cg(^) containing g{z), the image of S by 
{g *t) o PC is not abelian. 

We may thus assume r(I],C) is a tree of groups, that all its interior vertices are finite, and that 
it has at least two non- interior vertices vi and V2 with corresponding groups Si and 82. Let Bi be a 
maximal boundary subgroup of Si for i = 1,2. Note that each Bi is an edge group of A^^ for some 
index jV If Bi and B2 have disjoint conjugacy classes in Ac, their images by g have disjoint conjugacy 
classes in G by hypothesis. Thus g{pc{S)) is not abehan. If some element of Bi can be conjugated 
into B2 by an element of Ac, we must have Aj^ = Aj^ since Ac is the free product of the groups Ai. 
Then the edges corresponding to Bi and B2 must be adjacent to a same Z type vertex v of Aj^. Now 
there is a path in r(I],C) between vi and V2, so there is a loop in Ac based at v, we may assume this 
loop contains exactly one edge which does not lie in the maximal subtree we chose for our pinching 
decomposition. Finally, we see that (up to conjugation), pc{S) contains both an element z of the group 
corresponding to v, and its conjugate tzt~^ by the generator t of one of the factor Zi of the pinching 
decomposition. If r(t) does not lie in the maximal cyclic subgroup Cg(^z) containing g{z), then {g*T){z) 
and {g * T){tzt~^) do not commute, so {g *t) o pc{S) is not abelian. □ 

A straightforward growth argument gives 

Lemma 8.11: If G is a torsion-free hyperbolic group, a non-cyclic subgroup G' of G is not contained 
in a finite union of cyclic groups. 

Let us now show a lemma which implies in particular that if / : A G is a preretraction which 
factors as /' o pc where C is a maximal essential set of curves pinched by /, and if G is torsion-free 
hyperbolic, then intact vertex groups have non-abehan images by /', so /'|ac satisfies one of the 
conditions of Lemma [8. 101 

Lemma 8.12: Let A be a JSJ-like decomposition of a group A. Let G be a torsion-free hyperbolic 
group. Suppose f : A ^ G is a morphism which sends surface type vertex groups of A onto non-abelian 
images, and is injective on edge groups. Let C be a maximal essential set of curves pinched by f , so 
that f factors as f o pc- 

If S is an intact vertex group of Ai, then it is of surface type. Moreover, if S is the surface 
corresponding to S, and «/ A(I],C"'") is a graph of group decomposition dual to some essential set of 
curves C+ on E, there is at least one vertex group 0/ A(I],C+) whose image by f is non-abelian. 

Proof. Let S be an intact vertex group of A^. We show first that f'{S) is non-abelian (this will imply 
in particular that S itself is non-cyclic) . The group S is the unique infinite vertex group of one of the 
graph of groups of the form r(So, C) for some surface Sq of A, and we know that the graph underlying 
r(So, C) is a tree of groups. Since G is torsion-free, the image by /' of the other finite vertex groups of 
r(So,C) are trivial, so that the image of the fundamental group pc{So) of r(S,C) by /' is exactly the 
image of S by /': we have /(S'o) = f'{pc{So)) ~ f'{S). Now since So is a surface type vertex group of 
A, its image by / is non-abehan, which proves the claim. 

Suppose now that the image by /' of each one of the vertex groups of A(I],C+) is abelian. Since 
G is hyperbolic, these images are in fact infinite cyclic. Since /' is non-pinching with respect to A^, 
and since G is torsion-free, the edge groups of A(E,C"*') are sent injectively into G by /'. This gives a 
graph of group decomposition of f'{S) all of whose vertex and edge groups are infinite cycHc, so f'{S) 
is a generahsed Baumslag-Solitar group. In a generahsed Baumslag-Solitar group, the commensurator 
of an elliptic element is the whole group (see for example [Fbr 02]). But in a torsion-free hyperbolic 
group, commensurators of elements are cyclic groups. This contradicts the non-abelianity of f'{S), 
thus at least one of the vertex groups of A(E,C"'') has non-abelian image by /'. □ 

Finally, we show that if A is a retract of G, and / a preretraction A ^ G, then the other hypothesis 
of Lemma [8. 101 is satisfied, namely /' preserves disjointness of conjugacy classes of edge groups of the 
graphs Ai. 
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Lemma 8.13: Let A be a retract of a torsion-free hyperbolic group G. Let A be a JSJ-like decomposition 
of A. Suppose f : A ^ G is a preretraction. Let C be a maximal essential set of curves pinched by f, 
so that f factors as f o pc- 

Then if two edge groups of some of the graphs have disjoint conjugacy classes in Ac, their images 
by /' have disjoint conjugacy classes in G. 

Proof. Let Bi and B2 be edge groups of Aj^ and Aj^. There exists edges ei and 62 of Ta such that 
Bi = pc(Stab(ei)) for i ~ 1,2. If Bi and B2 have disjoint conjugacy classes in pc{A), then Stab(ei) and 
Stab(e2) have disjoint conjugacy classes in A. Now / sends edge groups to conjugate of themselves, so 
f'{Bi) ~ /(Stab(ei)) is a conjugate of Stab(ei) for z = 1, 2. But A is a retract of G, thus the fact that 
Stab(ei) and Stab(e2) have disjoint conjugacy classes in A implies that they have disjoint conjugacy 
classes also in G. □ 



8.4 Maximal preretractions 

Until the end of this subsection, we let ^ be a torsion-free hyperbolic group with a JSJ-Hke decomposi- 
tion A, and we assume that there exists at least one non-injective preretraction A A with respect to 
A. Note that A must have at least one surface type vertex: if not, by Proposition 16.11 any preretraction 
A —>■ A is in fact an isomorphism. 

Definition 8.14: (the set L{f)) If f : A ^ A is a preretraction with respect to A, we denote by L(f) 
the set of surfaces of A such that for at least one of the corresponding vertex groups S, the intersection 
f{A) n S is not contained in a boundary subgroup of S. 

Consider the set of tuples (/, C,C+) for which 

• / is a non-injective preretraction A ^ A; 

• C is a maximal essential set of curves pinched by /, so that there exists /' : pc(^) ^ A with 

f = f'opc; 

• C+ is an essential set of curves on the surfaces of the graph of groups A.; obtained in the pinching 
of A by C, such that C+ gives elliptic refinements A^ of each A^ relatively to /' and A. 

We say that such a tuple (/, C, C+) is greater than another element {g, T>, 2?+) if C strictly contains 
V, or if they are equal and C'^ strictly contains or if they too are equal, and L{f) is contained in 
L{g) (note the inversion). 

A preretraction / for which there exists C and C+ such that {f,C,C^) is a maximal element for 
this ordering is called a maximal non-injective preretraction. Such an element must exist, indeed, we 
assumed the set of non-injective preretractions to be non-empty, and the cardinal of an essential set of 
curves on a finite set of surfaces is bounded. 

For the rest of this subsection, we let / : A — > A be a maximal non-injective preretraction for 
the sets of curves C and C^. Build the pinching Ac of A by C (as given by Definition 18. 4p . a pinching 
decomposition of pciA) (as given by Definition [HH]), and elHptic refinements A^ of the graphs of groups 
Ai given by C"*". By Remark [721 we have locally minimal equi variant maps tf : T\. 

A very important property of such a maximal element is given by 

Lemma 8.15: For any surface S of A, the following are equivalent: 
ft) S e Lif); 

(a) there is a surface type vertex v of T\ corresponding to S which lies in the image of one of the 
maps tf : T\; 

(Hi) there is a surface type vertex group S corresponding to S, and a surface type vertex group of 
one of the elliptic refinements Af such that f'{S^) is a subgroup of finite index of S. 
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Proof. The equivalence between {ii) and {in) is given by Lemma EH It is clear that [in) implies {i). 
Let us show that the converse is true. 

If m = 1, there is only one component Ai, the result is given by Lemma [7741 More generally, the 
idea is to use Lemma [7791 to build from / a map F which satisfies this, and which turns out to be also 
a maximal preretraction. The maximality of / will then imply that / itself satisfies the lemma. 

If m > 2, the set of curves C is not empty, so in particular by Lemma [831 the surface complexity 
of each of the graph of groups is smaller than the surface complexity of A. Consider the map 
h = f\Ac ■ ^1 * ■ • ■ * Am — > A. The hypotheses of Lemma [7.91 are satisfied, so we can find a map 
h : Ai * . . . * Am A such that h\Ai coincides with f'\Ai up to conjugation, and if 5 is a surface type 
vertex group of A whose intersection with h{Ai * . . . * Ai) is not contained in a boundary subgroup 
of S, then there is a surface type vertex group of one of the graphs of groups A,^ whose image by 
h has finite index in a conjugate of S. We also know that h{Ai * ... * Am) is the free product of the 
h{Ai), so in particular it is not abelian since we assumed m > 2. 

By Lemma I8.12[ the map /' sends intact vertex groups of the graph of groups A^ to non-abelian 
images. The image by h of an intact vertex group of one of the graphs A^ is just a conjugate of its 
image by /', so it is also non-abelian. By Lemma fS. 131 /' preserves the disjointness of conjugacy classes 
of edge groups of A^: again this clearly implies h itself satisfies this hypothesis. Thus the hypotheses 
of Lemma [8.101 are satisfied, and there exists a map r : i?c — *■ h{Ai * . . . * Ai) such that the map 
F = {h*T)o PC sends surface type vertex groups of A to non-abelian images. We now want to see that 
(F, C,C+) is a maximal non-injective preretraction. 

It is easy to check that F restricts to a conjugation on each non surface type vertex group of A, so 
that is a preretraction. The map F factors through pc, so F is in fact a non-injective preretraction, 
and the curves of C are pinched by F. By maximality of /, we see that C is a maximal essential set of 
curves pinched by F. The map /' sends elements corresponding to curves of C+ to edge groups of A, 
thus so does the map h. Similarly, by maximality of /, the curves C"*" must give elliptic refinements of 
the graph of groups A^ with respect to h and A. 

Now, let E be a surface of A which lies in L{F): there is a surface type vertex group 5" of A 
corresponding to S whose intersection with F(A) = h{Ai * . . . * Ai) is not contained in a boundary 
subgroup. Since we chose h according to Lemma [7.91 there is a surface type vertex group of one 
of the graphs of groups A^ such that h{S~^) is a subgroup of finite index of S. But on Ai, the maps 
h and /' coincide up to conjugation: thus /'(5'+) is a subgroup of finite index of some conjugate of 
S. We have shown that to any surface S which lies in L{F) corresponds a group S which admits as 
a subgroup of finite index the image by /' of a surface type vertex group 5+ of one of the graphs of 
groups A^. 

This implies first that L{F) C L{f). By maximality of /, we see that this must in fact be an 
equality. But then if S is in L{f), it is also in L{F), so there is a group S with corresponding surface 
Tt which admits as a subgroup of finite index the image by /' of a surface type vertex group of one 
of the graphs of groups A^: we see that {in) must hold. □ 

From this we deduce in particular 
Lemma 8.16: The set L{f) does not contain all the surfaces of A. 

Proof. Suppose that L{f) contains all the surfaces of A. By Lemma 18.15} for every surface S of A, 
there exists a surface type vertex group of one of the graphs of groups A^ such that f{S^) is a 
subgroup of finite index of one of the surface type vertex groups S corresponding to E. Moreover, /' 
sends boundary subgroups of 5+ to boundary subgroups of S. By Lemma 15. 12} the complexity of the 
surface E+ corresponding to 5"+ is greater than or equal to that of E, and if we have equality, /'|s+ 
is an isomorphism onto S. This implies that the complexity of the set of all the surfaces of the A^ 
is greater than the surface complexity of A. By Lemma [7.71 and Lemma [8.5} we see that we must in 
fact have equality. This implies that the sets C and are empty, and that each surface type vertex 
group of A is sent isomorphically onto a surface type vertex group of A by /, non-conjugate surface 
type vertex groups being sent to non-conjugate surface type vertex group. 
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Thus some power of / sends each surface type vertex group of A isomorphically on a conjugate of 
itself, and restricts to conjugation on each non surface type vertex group. By Proposition l6.lt it is an 
isomorphism. This contradicts the non-injectivity of /. □ 

We now want to define applications k) : A A which we call pseudo-powers of /. Indeed, we 
need to iterate /, but we want the result to still be a preretraction, this is why we cannot take simply 
the powers of / since they might send surface type vertex groups onto abelian images. 

We define P{f, k) by induction as follows. Let P(/, 1) = /. If P{f, fc — 1) is defined, and is a 
maximal preretraction A A we consider the map P(/, fc — 1) o {f'\Ac ) ■ Aq ^ A. 

Lemma 8.17: The map P{f,k — 1) o {f'\Ac) sends intact vertex groups of the graphs of groups 
to non-ahelian images, and preserves disjointness of conjugacy classes of edge groups of the graphs of 
groups Ai. 

Proof. If S is an intact vertex of one of the graphs of groups A^ , we know by Lemma 18.121 that it 
is in fact a surface type vertex. If S denotes the surface corresponding to S, the group S inherits 
a decomposition A(E,C"'") from the elliptic refinement A^. Again by Lemma [8.12[ we know that 
there is at least one of the vertex groups 5*0 of A(E,C"'") whose image by /' is non-abelian. If f'{So) 
lies in a non-surface type vertex group of A, the preretraction P{f,k — 1) is injective on f'{So), so 
P(/, fc — 1) o f'{S) is non-abelian. If f'{So) lies in a surface type vertex group 5*1 of A, it must be 
with finite index by Lemma 15. 101 since /' is non-pinching on S, and sends edge groups of A(E,C"'") and 
boundary elements of S on edge groups of A. Now P(/, fc — 1) o f'{So) is a subgroup of finite index of 
P(/, fc — l)(S'i), which is non-abelian since P(/, fc — 1) is a preretraction. Since we are in a torsion-free 
hyperbolic group, P(/, fc — 1) o f'{S) itself is non-abelian. 

Note that /' sends edge groups of the graphs of groups A,; to edge groups of A, moreover by Lemma 
18.131 it preserves disjointness of their conjugacy classes. Since P(/, fc — 1) sends edge groups of A to 
conjugates of themselves, P(/, fc — 1) o /' preserves disjointness of conjugacy classes of edge groups of 
the graphs A^. □ 

We will now build P(/, fc). Since A admits at least one surface type vertex, and P(/, fc — 1) is a 
preretraction with respect to A, we see that P(/, fc — 1)(^) is not abelian. We can thus apply Lemma 
18. 101 to P(/, fc — 1) o /'I Ac , this tells us we can find a map t : Rq ^ P{f, k — 1){A) such that the map 

P(/,fc-)-[(P(/,fc-l)o/'UJ*r]opc 
sends surface type vertex groups on non-abelian images. 

Ac ^ f'{Ac) 1 A' 



Rc 

Let us now see that the morphism P(/, fc) thus defined is a maximal non-injective preretraction. It 
is easy to see that P(/, fc) sends non surface type vertex groups on conjugates of themselves, so it is a 
preretraction. If C is empty, /' = / so P(/, fc) is not injective since / is not injective. 

Since P(/, fc) factors through pc, it pinches the curves in C, so by maximality of P(/, fc — 1) the 
set C is a maximal essential set of curves pinched by P(/, fc). Similarly since P(/, fc — 1) conjugates 
edge groups of A, P(/, fc — 1) o /'|ac sends elements corresponding to curves of C"*" to edge groups of 
A, so by maximality of P(/, fc — 1), the set C+ is a maximal essential set of curves that give an elliptic 
refinement of the graphs of groups A^ with respect to P(/, fc — 1) o /'|ac and A. Finally, the image of 
P(/, fc) is contained in the image of P(/, fc — 1), so L{P{f, fc)) C L{P{f, fc — 1)), and by maximality of 
P(/, fc — 1) this is in fact an equality. Thus P(/, fc) is a maximal non-injective preretraction. 

Using pseudo-powers, we can now show 

Lemma 8.18: If f is a maximal non-injective preretraction, it sends surface type vertex groups cor- 
responding to distinct surfaces of L{f) isomorphically onto surface type vertex groups corresponding to 
distinct surfaces of L(f). 
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Proof. We have just seen that P(/, 2) is also a maximal preretraction, for the same sets C and C+. Thus 
P(/,2) factors through PC, we write P(/, 2) = [P{f,2)]'opc. Recall that P(/, 2) = [(/ o /'Uc ) * r] o pc 
so that [P(/,2)]'Uc = fof'lAc- Let S be a surface of 

Since = L(P(/, 2)), and using Lemma [8. 151 we see that there is a group S corresponding to 
the surface E, and a surface type vertex group 5*+ of for some i, such that / o /'(S'+) is a subgroup 
of finite index of S. Consider now it is eUiptic in A since the A.^ are eUiptic refinements relative 

to both /' and [P(/,2)]'. 

It cannot lie in a non surface type vertex group of A, since these are sent to conjugates of themselves 
by /, and f{f'{S'^)) lies in S. Thus it lies in a surface type vertex group Si of A, and by Lemma [3.101 
it is a subgroup of finite index of Si . This implies in particular that the surface corresponding to Si 
is in L{f). 

Now f{Si) contains a subgroup of finite index, namely /(/'(S'+)), which is elliptic in Ta: thus 
f{Si) itself is elliptic. Thus it lies in a vertex stabiliser of Pa, which must be 5". Since f{f'iS~^)) has 
finite index in S, so does f{Si). By Lemma [3.121 the complexity of the surface Si corresponding to 
Si is at least that of the surface S corresponding to S, and if we have equality, f\si is an isomorphism 
onto S. 

Thus to each surface E in L{f) corresponds a surface Si in L{f) whose complexity is greater, and 
such that any group 5*1 corresponding to Si has image by / lying in a group S corresponding to S. 
In particular, the map S i~> Si is injective. Since it is a map P(/) L{f), it is a bijection, thus 
for any surface S of L{f), we must have fc(S) — fc(Si). This implies that / sends each surface type 
vertex group whose surface is in L{f) isomorphically onto a surface type vertex group whose surface 
is in L{f), and any two such groups which are non-conjugate are sent to non-conjugate images. □ 

We get 

Corollary 8.19: Let A be a torsion-free hyperbolic group which admits a cyclic JSJ-like decomposition 
A. // there exists a non-injective preretraction A ^ A, then there exists a maximal non-injective 
preretraction f which sends each surface type vertex group whose corresponding surface is in L{f) 
isomorphically onto a conjugate of itself. 

Proof. Let 5 be a maximal non-injective preretraction: by Lemma 18.181 it sends sends surface type 
vertex groups corresponding to distinct surfaces oi L{g) isomorphically onto surface type vertex groups 
corresponding to distinct surface of L{g). There exists an integer k such that the pseudo-power / = 
P(g, k) sends surface type vertex groups whose corresponding surface is in L{g) isomorphically onto 
conjugates of themselves. By maximality of g, we have L{P{g, k)) = L{g). □ 

8.5 Proof of Proposition [5.111 

Let A be a torsion-free hyperbolic group which admits a cyclic JSJ-like decomposition A, and assume 
that there exists at least one non-injective preretraction A A with respect to A. By Corollarv l8.191 
there exists a non-injective maximal preretraction f : A ^ A which sends every group corresponding 
to a surface of L{f) isomorphically to a conjugate of itself. 

If we remove from A the surface type vertices corresponding to surfaces which do not lie in L{f), as 
well as the open edges adjacent to these vertices, we get a subgraph of A, whose connected components 
we denote by Fi, . . . ,rm- They are sub-graphs of groups of A, we denote their fundamental groups 
by Hi, ... , Hm- The surfaces of Fi, . . . , Tm are exactly the surfaces of L{f), so / is injective on the 
corresponding surface groups, and in particular, no curves of C lie on the surfaces of Fi, . . . , F^. 

Call F the graph of groups with surfaces obtained by collapsing in A all the edges of the subgraphs 
Fi. If we choose a maximal subtree in F, as well as a lift to the corresponding tree Pr, we identify the 
groups Hi to subgroups of A. Given a preferred non surface type vertex group Rq of A, we can do this 
in such a way that Rq lies in one of the subgroups Hi . The subgroup of A generated by i?i , . . . , Hm 
will be our retract A' . 
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Note that Tr is bipartite, in the sense that any edge has one end whose vertex group is a conjugate 
of one of the subgroups Hi, and one end which is a surface type vertex of A whose corresponding 
surface is not in L{f). 

Lemma 8.20: The map f sends each Hi isomorphically onto a conjugate of itself. 

Proof. A vertex group of Ti is either a non-surface type vertex group, or a surface type vertex group 
whose corresponding surface is in L{f): in both cases, it is sent by / isomorphically on a conjugate 
of itself in A. Let and Gw be two adjacent vertex groups of Ti, with f{Gy) = g^G^g'^ and 
f{Gw) = <7iuGu,(7~^. By injectivity of / on edge groups, bipartism of T and 1-acylindricity near surface 
type vertices, we can see that g^^gv is in Hi, so that f{Gw) and f{Gy) lie in the same conjugate of Hi. 
By connectedness of Ti, the images of all the vertex groups of Ti by / He in the same conjugate of Hi. 

Thus, f\Hi composed by the conjugation by g~^ restricts to a conjugation by an element of Hi on 
non-surface type vertex groups of F^, and sends surface type vertex groups isomorphically on conjugates 
of themselves by an element of Hi . 

As fundamental groups of subgraphs of groups of A, the groups Hi are quasiconvex in A, thus 
they are hyperbolic (see for example Proposition 4.2, Chapter 10 of |CDP90| ). Note also that the 
decomposition Ti is a JSJ-like decomposition for Hi. We can now apply Proposition 16.11 to conclude 
that f\Hi composed with the conjugation by g~^ is an isomorphism Hi Hi. Thus / itself sends each 
Hi isomorphically onto a conjugate of itself. □ 

We choose a pinching decomposition (recall Definition 18. 6p 

{Ai * . . . * Ai) * {Si * ... * Sp) * [Zi * ... * Zq) 

of pc{A), and we let /' be such that f ~ f ° pc- Recall that the set gives us elliptic refinements 
A^ for each A^ with respect to /' and A. 

Lemma 8.21: For each j , the image of Aj by f lies in a conjugate of one of the subgroups Hi. 

Proof. For each A^, we have a locally minimal equivariant map : — > Ta. If a surface type vertex 
of Ta Hes in the image of t^, by Lemma [8.151 f{Aj) intersects its stabiHser with finite index, so the 
corresponding surface lies in L{f). Thus the image of contains none of the vertices corresponding 
to surfaces which are not in L{f). Since t'j{T^+) is connected, this impHes that the image of Aj by / 
lies in a conjugate of one of the subgroups Hi. □ 

Fix an index i. Recall that no curve of C lies on the surfaces of the graphs of groups Fi, . . . , F^, so 
that pc{Hi) lies in a conjugate of one of the subgroups Aj. . We just saw that Hi is sent isomorphically 
onto a conjugate of itself by /, and that f'{Aj.) lies in a conjugate of one of the subgroups Hk'. we 
must have that f'{Aj.) lies in a conjugate of Hi. In particular, the application i i-^ ji is injective. 
Conversely, each Aj contains a conjugate of one of the pc{Hi). Up to renumbering, we may thus 
assume that pc{Hi) is contained in a conjugate of Ai. 

Lemma 8.22: The subgroup A' of A generated by Hi, ... , Hm is the free product Hi * ... * H,n, and 
it is a proper subgroup of A. 

Proof. Recall that the group Ac generated by the groups Ai is in fact the free product of the groups 
Ai. Since the Ai form a free product in pciA), the group pciA') generated by the subgroups pc{Hi) is 
in fact the free product of the subgroups pc{Hi). Since pc is injective on Hi, the Hi themselves form 
a free product. 

Now the fact that the Hst L{f) does not contain all the surfaces of A, impHes that the group A' is 
a proper subgroup of A. □ 

We now want to understand the image of /'Uc For each i, we have f'{Ai) = giHig~^. The image 
of Ac by /' is generated by these conjugates of the subgroups Hi. It acts on the tree Tr corresponding 
to F. A surface type vertex group S" of F corresponds to a surface which does not lie in L{f), so it 
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intersects f'{Ac) at most in a boundary subgroup. Thus, in the action of f'{Ac), the corresponding 
vertex has cycHc stabihser, and if it is not trivial, it stabihses an adjacent edge. This edge is unique 
by 1-acyhndricity of surface type vertices, so by collapsing all such edges, we see that 

f'{Ac) = giHig^^ * 9211292^ * ...* g^Hmg:^ . 

Let (3 be the map which restricts on giHig^^ to conjugation by g^^. The map /' sends intact vertex 
groups to non-abelian images by Lemma [8. 121 hence so does /3 o /' since /? is an isomorphism between 
giHig^^ * ... * gmHmg^ and Hi* ... * Hm- Similarly, by Lemma [8.13| /' preserves disjointness of 
conjugacy classes of edge groups of the graphs A^, hence so does f3 o f . Note that 

/3(/'(Ac)) = -ffi*...*-ff,„-A'. 

If m > 1, then Hi * ... * Hm is clearly non-cyclic. But if to = 1, the image of A — Ai hy f is 
contained in Hi, so Hi is not abehan. Thus, by Lemma [8.101 we can find a map t : Rq P{f'{Ac)) 
such that the map F ~ [{f3 o /') * t] o pc sends surface type vertex groups to non-abelian images. 

Ac f'{Ac) A' 



Moreover, it is easy to see that the map F sends each subgroup Hi isomorphically on itself. 

Thus the restriction rj of F to A' = Hi * . . . * Hm is an isomorphism A' A' . Finally, the map 
Ty^i o F restricts to the identity on A', so it is a retraction r from A to A' . Moreover, it sends surface 
type vertex groups of F to non-abehan images. Now the graph of groups with surfaces F is bipartite 
between surface and non surface type vertices, its non surface type vertex groups are the groups Hi, 
which generate the subgroup A', and which form a free product in A. Thus {A,A',r) is a hyperbolic 
floor. This concludes the proof of Proposition 15. Ill 



8.6 Proof of Proposition [5.121 

Let G be a torsion-free hyperboHc group, and let A be a retract of G which admits a JSJ-like decom- 
position A. Suppose G" is a subgroup of G containing A such that either G' is a free factor of G, or G' 
is a retract of G by a retraction r : G ^ G' which makes (G, G', r) a hyperboHc floor. 

Denote by r : G ^ G' the retraction which is the trivial map on i? if G = G' *R, and the retraction 
of the hyperbolic floor structure in the second case. Let F be the graph of group corresponding to the 
free product G'*i? in the first case, and the graph of groups decomposition associated to the hyperbolic 
floor structure in the second case. 

Let f : A^ G he the preretraction given by the hypotheses of Proposition l5.12l Choose a maximal 
essential set C of curves pinched by / on the surfaces of A. Let /' be such that f = f ° pc- Build the 
pinching of A by C, and choose a pinching decomposition of pciA). Choose also a maximal system of 
essential curves C+ which gives an elliptic refinement A^ for each A.;, with respect to /' and F. 

Lemma 8.23: The map r o /'|ac sends intact vertex groups of the Ai to non-abelian images. 

Proof. Let S be an intact vertex group of A^. By Lemma r8.12[ it is a surface type vertex, in particular 
it inherits a decomposition A(I],C+) from the refinement A^. 

If we are in the case where G ~ G' * R, the set of curves of C+ lying on the surface E corresponding 
to S is empty. Indeed, elements corresponding to curves of are sent to edge groups of F by /', but 
edge groups of F are trivial and /' is non-pinching with respect to A^ so there can be no curves of C"*" 
on S. Thus f'[S) is eUiptic in F. Since boundary subgroups of S are sent to non-trivial subgroups of a 
conjugate of A, f'{S) lies in a conjugate of G', and by Lemma [8. 12) it is non-abelian. Thus its image 
by r is non-abelian. 

Let us now assume we are in the case where (G, G',r) is a hyperboHc fioor. By Lemma [8. 12) the 
image of at least one of the vertex groups of A(I],C+) has non-abelian image by /'. If 
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lies in a non surface type vertex group of F, it lies in a conjugate of G", so its image by r is clearly 
non-abelian. Now note that /' sends edge groups of the graphs of groups into conjugates of G' . 
Thus if 5+ is sent by /' into one of the surface type vertex groups Si of Tr, its boundary elements 
must be sent to boundary elements of Si, so by Lemma TS-IOI f'(S^) is a subgroup of finite index of 
Si. Now this means r{f'{S^)) is a finite index subgroup of r(S'i), which is not abelian by definition of 
a hyperbolic fioor. Hence r{f{S)) is non-abelian. □ 

Ac r{Ac) ^ ^ G" 

. PC 

A ^ * 



Rc 

Let Bi and B2 be edge groups of the graphs of groups Aj^ and Aj^ whose conjugacy classes are 
disjoint in pc{A). By Lemma [8. 131 since A is a retract of G, the groups /'(Bi) and /'(B2) have disjoint 
conjugacy classes. Now the image by /' of each Bi is the conjugate in G of an edge group Ci of A. 
The groups Ci and C2 lie in A, and have disjoint conjugacy classes in G. Since r is the identity on 
G' , we see that r{Ci) = r(/'(J5i)) and r{C2) = r(/'(i?2)) have disjoint conjugacy classes in G'. Thus, 
the map r o /' also preserves disjointness of conjugacy classes of edge groups of the graphs A^. Note 
that G' contains A, so that it isn't cyclic. Now we can apply Lemma [8.101 to r o /'|^^, to get a map 
T : Rc ^ G' such that the map [(r o /'|c) * t] ° PC sends surface type vertex groups of A on non-abehan 
images. It is easy to see that this map restricts to conjugation on each non surface type vertex group 
of A. This shows precisely that it is a preretraction A —* G' . If C is not empty, pc is not injective, thus 
so is [(r o f'\c) * r] o pQ. If C is empty, [{r o f'\c) * t]o pc is just r o / so it is also non-injective. This 
concludes the proof of Proposition l5.12l 
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